摘要：
1、Dynamic Rankings 区间带修改的第 $k$ 大需要用带修改主席树。 如果用平常的主席树的效率是多少呢？ 查询 $O(logn)$，暴力修改 $O(nlogn)$，时间不支持 那么就需要平衡一下两者的时间复杂度 我们用树状数组套主席树，每次查询把 $logn$ 个 $rt$ 取出来， 阅读全文
摘要：
状压 $dp$ 1、[SDOI2009]Bill的挑战 $f[i][j]$ 表示匹配到字符串的第 $i$ 位状态为 $j$ 的方案数 那么方程就很明显了，每次枚举第 $i$ 位的字母 $alpha$ 然后 $O(n)$ 判断就好了 时间复杂度 $O(26Tlen2^nn)$ $Code\ Below 阅读全文
摘要：
区间 $dp$ 1、[HAOI2008]玩具取名 $f[l][r][W/I/N/G]$ 表示区间 $[l,r]$ 中能否压缩成 $W/I/N/G$ $Code\ Below:$ cpp include using namespace std; const int maxn=200+10; int n 阅读全文