Yu Gi Oh!

题目链接题目描述给定一张地势图，所有的点都被水淹没，现在有一些关键点，要求放最少的水泵使所有关键点的水都被抽光。题解首先若点iii有一个水泵，那么jjj地的水要想被其抽光的条件为: 存在一条从i到j的路径，使得Max(h[k])<=h[j]其中k在路径i到j上存在一条从i到j的路径，使得Max(h[k])<=h[j]其中k在路径i到j上存在一条从i到j的路径，...

题目链接题意给出一张图,每次询问删去图中一些边后(边数不超过4)图的连通性题解首先删边是不好处理的,于是我们要把没有删掉的边加入考虑到被删掉边只有4条,那么每一次加边其实有很多是加重了的,可以看出是线段树分治了每一条边影响的询问被分为很多段通过标记永久化和树上dfs栈序撤销操作来批量处理与询问有关的修改加边等价于修改操作P.S:跑得很慢.....代码:...