wqs二分
题解: 室友教了一波wqs二分 发现还是很神奇的 先介绍一下这个算法 首先我们建立直角坐标系 横坐标代表白色的边的数目 纵坐标代表花费的价值 那么我们会发现从中间某个最小的点开始向两边递 ...
题解: 室友教了一波wqs二分 发现还是很神奇的 先介绍一下这个算法 首先我们建立直角坐标系 横坐标代表白色的边的数目 纵坐标代表花费的价值 那么我们会发现从中间某个最小的点开始向两边递 ...
2021.10.18 膜你赛 T1 Description 由于小 X 是一个奆老,所以他看不起普通商店里卖的电子秤,他决定自己做一个。 他的称重工具是一架由金子制成的天平, 这架天平 ...