摘要：
$n \leq 500000$个水管，每秒横坐标加一，纵坐标如果你点击就+1否则-1，问从$(0,0)$飞到$m$处最少点多少次，或者说明无解。 如果能飞到某个水管的高度区间$[L,R]$，那么答案肯定是：高度每相差2，答案相差1，感性理解或自证不难。 所以只需要记能飞到的高度区间以及最低处答案即可 阅读全文
摘要：
$n \leq 1000,m \leq 1000$，$n*m$的地图，每个格一个海拔，现在整个图都是水，问要多少个地方装抽水机能使所有指定位置被抽干（符合连通器原理）。 从小到大枚举每个指定格，然后有贡献的就是比当前指定格小的所有格，把他们用并查集搞起来。如果这样也不能使当前格被一个装了抽水机的并查 阅读全文