摘要： 题目传送门 分析： 神仙题2333 网络流本身索然无味，关键就是这个恶心的建图 首先每个力度向可以演奏的音符连边，边数n*m直接爆炸 然后考虑优化 联想a+b problem试着使用主席树 但是发现由于两个关键字都是区间，所以前缀连边没有用 然后考虑线段树合并，在最底层节点上可持久化 点数貌似是n* 阅读全文

摘要： 题目传送门 分析： 首先就是二分 然后。。。 混合图欧拉回路是sm。。。 看了题解Orz 首先要回到原来的点的话，那么每个点入度和出度要相等。。。 这。。和网络流进入点之后就出去不是一样的吗。。 又由于有的边可以反向 反向后又会改变两个点+-2的流量 于是考虑上下界网络流 每条单向边容量设为1 每条 阅读全文