huyuncong的专栏

题意：在n*m的网格上填马，其攻击范围是±3，±1这种类型，每个格子有个权值，有些格子可以选，有些不能选，求一种字典序最小的，马互不攻击的，权值之和最大的一种方案明显按行奇偶染色，就变成了二分图上的最大权独立集的问题，这个是个经典模型，然后考虑怎么输方案，按字典序枚举每个位置，如果想让这个位置必须选，那么就是它连向源或汇的边变为oo，使得最小割割不开，则判断其合法性就是看有没有一条到汇（源）点

询问一段区间中数字的种类，同时单点修改某一位置的值我们记每一个位置前一个与他相同的位置是f[i],我们相当于询问一段区间中f[i]小于L的数的个数明显的三维偏序，利用树套树解决，虽然不是用的主席树，但是也只用了1s+#include #include #include #include #include using namespace std;setbst[200000

输出方案采用了刘大师的写法，直接给每个强连通分量标号，每个点只要选较小

首先是直接用拓展stl的实现，各种操作