摘要： 好题，回路的问题一般都要转化为度数来做若原图的基图不连通，或者存在某个点的入度或出度为0则无解。统计所有点的入度出度之差di对于di>0的点，加边(s,i,di,0)；对于di<0的点，加边(i,t,-di,0)；对原图中的每条边(i,j)，在网络中加边(i,j,inf,边权)，最小费用流的解加上原 阅读全文

摘要： 首先思考一个朴素的做法 将b[]维护成一个线段树套有序表，每次修改a[]用线段树+lazy tag 并在线段树的子区间上在有序表中二分更新这段区间中a[i]>=b[i]的值，复杂度O(nlog^2) 有没有更优的做法？ 考虑在一次修改操作中，查询的数是相同的，并且b[]这个有序表始终不变 因此在生成 阅读全文