摘要：
建图细节比较多，对于每个点i，拆成i和i'，i表示用的餐巾，i'表示脏餐巾，连接： (s,i,r[i],p)表示在这一天买新餐巾 (i,t,r[i],0)表示这一天用了r[i]的餐巾 (s,i+n,r[i],0)表示这一天有r[i]条脏餐巾 if(i+ft include include inclu 阅读全文
摘要：
对于ai==0连接(i,t,1,0)，对于ai 1(s,i,ai 1,0)，然后对以相邻的两个点(i,j)连接(i,j,inf,1)，注意这里是一个环的形式，所以1和n+1相连 阅读全文
摘要：
比较神奇的建图。首先把点离散化成n的级别有m个，设s=0，t=m+1，然后i从0到m连接(i,i+1,k,0)，对于区间(ai,bi)连接(ai',bi',1, wi)。 这样建图显然增广路最多只有k条，因为同一条增广路上选择的区间是不会重叠的，不同增广路上选择的区间是一定有重叠的，所以保证了最多重 阅读全文
摘要：
参考：https://www.cnblogs.com/CQzhangyu/p/7071477.html 神奇的点分治序（或者叫点剖？）。就是把点分治扫过的点依次放进队列里，然后发现，对于每一棵树摊到序列上，每个点的值v是重心到这个点的距离，那么对序列上的每个点定义l为这个子树重心在序列上的位置，r为 阅读全文