摘要：
题目链接： "戳我" 树链剖分。 注意一点就是维护最大值的时候最好写成下面代码里那个样子，要不然会因为可能左右区间没有的问题有奇奇怪怪的锅。 代码如下： include include include include define MAXN 100010 using namespace std; i 阅读全文
摘要：
题目链接： "戳我" 树链剖分维护。 1表示安装的状态，0表示没有安装的状态。 如果install就是把当前点到根的所有点都变成1，然后计算前后的$\delta$ 如果uninstall呢，就是把自己的子树变成0，答案也是前后的$\delta$ 具体可以参照代码（不过我的代码常数好大啊，跑得好慢。。 阅读全文
摘要：
题目链接： "戳我" 感觉虽然在所谓的网络流24题编制里，但是并没有看出来怎么用网络流做？（~~听说网络流24题全名不叫网络流24题？？？~~） 看到n的范围挺小的，我们考虑状压。 转移的过程可以放到图论里面，因为要求费用最小，所以我们想到了最短路！（笑 所以就是dij+状压转移嘛qwqwq（~~我 阅读全文
摘要：
题目链接： "戳我" 算是最大流的模板了吧qwq 建立一个源点和汇点，分别向二分图的两边连边（容量为1） 最后输出方案的时候判断一下边不为0即可。 代码如下 include include include include include define MAXN 100010 using namesp 阅读全文