摘要：粉刷宿舍 在一个网格图中，有n列需要粉刷，且在第i列中未被粉刷的部分是从地面向上的长为ai的连续段。 可以将刷子置于某个格子从上下左右选一个方向刷。但是不能触碰不应该刷的地方。 求最少多少次操作刷完。 1≤𝑛≤500000，且 0≤𝑎𝑖≤109。 题解 想到NOIP2018 day1 T1，在 阅读全文

摘要：集合合并 有n个元素，每个元素在不同的集合内，给出n-1个操作合并两个元素所在集合，保证之前不在同一集合。 有m个询问，(x,y)是在第几次操作后第一次位于同一集合。 n<=1e5 题解 操作完之后就是一棵树，任意两点间只有一条简单路径，只要路径上的边都建好就联通，所以就是查路径最大值，边权为是第几 阅读全文