摘要：
考虑这样一道题： 有一个数列，每次修改区间[Li,Ri],在所有修改操作结束后询问每个单点的值 这不是裸的线段树么。。。 没必要，真的没必要。。 你想想线段树多少代码打着烦不烦呐。。 你想想如果数据是n>=10000000 线段树岂不是T得飞起 我们定义这样一个数组D[i]=A[i]-A[i-1]， 阅读全文
摘要：
最小点权覆盖集 二分图最小点权覆盖集解决的是这样一个问题： 在二分图中，对于每条边，两个端点至少选一个，求所选取的点最小权值和。 方法： 1、先对图二分染色，对于每条边两端点的颜色不同 2、然后建立源点S，向其中一种颜色的点连一条容量为该点权值的边 3、建立汇点T，由另一种颜色的点向T连一条容量为该 阅读全文