摘要：
题面 解析 这就是道莫队模板啊啊！！ 因此，似乎并没有什么好讲的。 莫队算法传送门 我们只需要将询问存下来， 离线处理就行了。 还是上代码吧： 阅读全文
摘要：
题面 解析 这题其实也是网络流建图。。 首先，转换下思路， 求第k大的数的最小值， 其实就是求一个最小的值， 使选取的点中能有（n-k+1)个的值比它小。 因此，可以采用二分答案， 每次判断一个值， 将比它小的点加到图中跑最大流， 看流量是否大于（n-k+1）。 那么，怎么连边呢？ 其实，我们可以每 阅读全文
摘要：
题面 解析 其实这题可以考虑离线做法，用并查集解决。 因为仔细想，添加标记并不方便， 但如果用并查集记录下祖先， 再一一删除，就会方便很多。 先把每次操作记录下来， 同时记录下每个点被标记的次数（因为有多次标记，所以不能只用bool）。 然后dfs遍历，记录祖先。 再倒序处理， 当一个点的标记被删完 阅读全文