摘要：
学了一波树上莫队 想要自己YY出转移方法交代了一个晚修未遂。。 现在的做法相当于是维护两条链，lca即用即删，好妙啊。。 对于树分块，写的是[B,3B]的，看到有人写伪ETT括号序列的，不知道那个快呢。。。 阅读全文
摘要：
脑子是个好东西，可惜我没有 容易发现只要满足这个东西就可以了：设p[i]为a[x]=i的个数的后缀和，那么对于每个位置要满足p[i]<=n-i+1，也就说，具体那个人根本就不关心 转换完问题我就傻掉了 设f[i][j]表示枚举到第i个位置，后i个位置共有j个编号的方案数 那么整个代码其实有用的就只有 阅读全文