摘要：
网络流，我竟然没想出来黑白染色！！！ 黑白染色，发现黑的增加量一定等于白的增加量，设最后格子里的数为$x$,那么$x*num1-sum1=x*num2-sum2$ 如果$num1=num2$， 如果$sum1!=sum2$，无解， 否则易证若$x1$有解，任意$x>x1$均有解。 如果$num1!= 阅读全文
摘要：
查询可以直接线段树维护，修改呢，考虑一颗替罪羊，每个点代表一段区间，他的$val$就是区间中值，线段树记录对应节点的$id$，再开一个数组记录即时的权值，因为重建时$val$可能会变。这好像是重量平衡树的应用，然而究竟什么是重量平衡树呢？ 1 #include<cstdio> 2 #include< 阅读全文
摘要：
替罪羊套$01Trie$ 一看就是傻逼树套树，后来一直$MLE$，发现有内存没删干净。删了之后$TLE$，$Trie$重载$new$和$delete$了就快的飞起了。 1 #include<cstdio> 2 #include<iostream> 3 #include<vector> 4 #defi 阅读全文