摘要：
题意: 最大$10^9$的区间, $3*10^5$次区间修改,每次操作后求整个区间的和 题解: 裸的动态开点线段树,计算清楚数据范围是关键... 经过尝试 $2*10^7$会$MLE$ $10^7$会$RE$ 用$vector$但是一开始没有$resize$到最大也会$MLE$ 如果节点内部信息保存 阅读全文
摘要：
题意: 让你选一些边,选边的前提是端点都被选了,求所有的边集中,边权和-点权和最大的一个。 题解: 对于每个边建一个点,然后就是裸的最大权闭合子图, 结果比赛的时候我的板子太丑,一直T,(不会当前弧优化...) 当时补题用的是蔡队的Dinic当前弧优化板子 今天重写了一遍 阅读全文
摘要：
题意: 有n个点，q个询问， 每次询问有一种操作。 操作1：u→[l,r]（即u到l，l+1，l+2，...，r距离均为w）的距离为w； 操作2：[l,r]→u的距离为w 操作3：u到v的距离为w 最终求起点到其他点的最短距离，到达不了输出-1 题解 线段树优化建图+最短路... 不知道这种东西,百 阅读全文