李超线段树
洛谷P4097[HEOI2013]Segment
一种用来维护一些和一次函数有关的东西的类似线段树的数据结构，自己去看oi.wiki。
这里就讲几个问题：
Q：为什么查询时要去所有包含被查询点的值
A：李超线段树没有pushdown操作
Q：如果李超线段树没有pushdown操作
A：李超线段树维护的线段只是对于大区间内大部分点是最优的，直接pushdown可能会于小区间标记产生冲突
一般图最大匹配（错了不会）
二分图最大匹配
【模板】二分图最大匹配
最一种粗暴的办法：
对于每个左侧的点i，枚举一下它能匹配哪些点，如果要匹配的点已经被其他点（这个点记为p）匹配了怎么办呢？就去枚举点p还能匹配哪些点，来给点i腾出位置，如果点p想要匹配的点也已经被其他点（这个点记为点q）匹配了怎么办呢？再去枚举q还能匹配哪些点，来给点q腾出位置，以此类推。
来一张抽象的图（红边为匹配边）：
如果最后真的找不到怎么办呢？那我也没办法了。
这个过程似乎能用dfs实现
其实这就是匈牙利算法（KM算法）的一部分，叫Kuhn算法，可以看作一种弱化的网络流算法。更详细内容移步至oi.wiki（可能有亿点难懂严谨）
？？？
对于每个左侧的点i，枚举一下它能匹配哪些点，如果要匹配的点已经被其他点匹配了怎么办呢？就去枚举那个匹配i节点想要匹配的点的点还能匹配哪些点，来给i腾出位置，如果那个匹配i节点想要匹配的点的点想要匹配的点也已经被其他点匹配了怎么办呢？再去枚举那个匹配那个匹配i节点想要匹配的点的点想要匹配的点的点还能匹配哪些点，来给那个匹配i节点想要匹配的点的点腾出位置，如果那个匹配那个匹配i节点想要匹配的点的点想要匹配的点的点想要匹配的点也已经被其他点匹配了怎么办呢？就去枚举那个匹配那个匹配那个匹配i节点想要匹配的点的点想要匹配的点的点想要匹配的点的点还能匹配哪些点，来给那个匹配那个匹配i节点想要匹配的点的点想要匹配的点的点腾出位置,如果那个匹配那个匹配那个匹配i节点想要匹配的点的点想要匹配的点的点想要匹配的点的点想要匹配的点也已经被其他点匹配了怎么办呢？就去枚举那个匹配那个匹配那个匹配那个匹配i节点想要匹配的点的点想要匹配的点的点想要匹配的点的点想要匹配的点的点那个匹配 想要匹配的点的点还能匹配哪些点，来给那个匹配那个匹配那个匹配i节点想要匹配的点的点想要匹配的点的点想要匹配的点的点腾出位置,如果那个匹配那个匹配那个匹配那个匹配i节点想要匹配的点的点想要匹配的点的点想要匹配的点的点想要匹配的点的点那个匹配想要匹配的点的点想要匹配的点也已经被其他点匹配了怎么办呢？!@#\$%^&*！@#￥%……&*淼