摘要：
我们可以看出这个东西可以缩点成DAG，因为我们在所称的点里用特技的话，要么没用，要么削弱自己对点的收割能力与边的联通权，所以我们缩完点之后在图上枚举反向的变，因为我们只可能反向一条边，而且我们知道在这条边上走的方向，那么我们一定是在边终点回去，在边起点来，因为一来一回的这两条路径一定没有交叉所以我们 阅读全文
摘要：
我们先把简单的不能搞死，具题意可证：每个蓄水长的管辖区域一定是连续的。证明：既然我们已经能了那么我们就可以说如果这个区间不是连续的那我们取出这个区间中间阻隔开的那一段，那么对于这一整个区间来说水源不可能来自两边那么一定至少有一条直通蓄水厂的路连其上一点，那么对于连着的那个蓄水厂a，以及我们造成此区间 阅读全文
摘要：
根据一个数六次√必死，我们可以打标记死了就不管他了，于是有贡献的操作复杂度为O(n*logn*6)，然而我们还有由于盲目修改造成的多余代价我们把每次查询的区间分成三部分前全死，中残，后全死，对于中残，我们的操作都是由于为了有价值的操作而操作的，（无论中间残的那里面断断续续的死的是多长，他的向下都是为 阅读全文