摘要：
正好考到了所以翻一些题来做……猛然发现搞了半个月的网络流却没做两道上下界（不过这种题好像是比较少233） 首先建立超级源汇ss，tt，没限制的边照常连，对于有限制的边(u,v,mn,mx)，连接(u,v,ss tt)和辅助边(ss,v,mn)(u,tt,mn)（实际操作中，对每个点记录一个度就行了， 阅读全文
摘要：
学到了线段树新姿势! 先离线读入，根据时间建一棵线段树，每个节点上开一个vector存这个区间内存在的数（使用map来记录每个数出现的一段时间），然后在线段树上dfs，到叶子节点就计算答案。 注意！！从父节点带下来的线性基数组一定要放在函数里传给子节点！全局变量就会多出好多东西！~~这个其实是常识吧 阅读全文
摘要：
…老是想到最长路上 其实可以这样：把每个环的xor和都存起来，然后任选一条1到n的路径的xor和ans，答案就是这个ans在环的线性基上跑贪心。 为什么是对的……因为可以重边而且是无相连通的，并且对于一条路，走偶数次相当于没走，所以任意走一条主路都可以从歧路走到某个环上，然后从歧路返回，此时就得到了 阅读全文