摘要：题意:给一个有向无环带权图，每条路径上最多只能割一条边，最后使1到n无路径，问最小割边边权和是多少。题意很清楚，但是这道题的题解其实是只适用于很少的情况的我们考虑的做法是网络流最小割对于所有边的反向边，流量均为inf那么如果具体分析原因其实是这条路径割上游，那条路径割... 阅读全文

摘要：因为今天还有别的计划，暂且将学习这道题的计划搁置dalao博客 阅读全文

摘要：题解如下看完上面的题解如果还不懂的话，我就借着上面的思路讲讲自己的理解吧区间修改跟往常一样对于更新来说，这一次集合中的最大数大于左右子树的最大值那么当max不小于min的时候，max就是这个数了为什么有这个限制条件呢？因为如果之前某个数被选过了，就会导致min比较大而... 阅读全文

摘要：这道题令人窒息思路题解说的很清楚考场有同学直接看出了答案？？？不过-1的规律就可以推理公式了 阅读全文

摘要：本题的空间限制是32MB可以发现实际上就是要求有多少对线段产生了相交又因为y轴上是升序，所以就是求产生的序列中，有多少个逆序对可以发现因为数据生成的方法是有迹可循的，我们可以将值域分块每a的长度就是一个块，可以通过一个块的贡献统计其他块的贡献，就减少了空间和时间复杂度... 阅读全文

摘要：大致就是有一个01矩阵，保证任意两个1之间只有一条路径相连，相邻两个1视作连边每次询问一个区间内有多少个联通块，1e5个询问，n和m是2000以内可以发现图必定是一棵树，那么联通块个数就是点数-边数维护一下前缀边数和点数，在处理一下一条线上的连边数量，就可以O(1)得... 阅读全文

摘要：https://blog.csdn.net/QTY2001/article/details/77507716 dalao真是太强啦我的乱搞做法有考虑不周的地方，虽然我没有想清楚为什么最后统计小于0的情况只用走一遍所以我写的是走了两遍但是其他的还是理解到了，十分巧妙的思... 阅读全文