发现咕了好久博客了
改题又很自闭，所以补一下
题解是一句话题解，定位是自己能看懂，不要作为改题时借助
生物钟在校周期大限已至，精神值爆掉，心态随便崩，讲题随便翻车，找我讲题谨慎
生物钟在校周期大限已至，精神值爆掉，心态随便崩，讲题随便翻车，找我讲题谨慎
生物钟在校周期大限已至，精神值爆掉，心态随便崩，讲题随便翻车，找我讲题谨慎
34.1
单调性，二分，(nth\_element)
34.2
手动消元，树剖线段树
34.3
树状数组，扫描线
35.1
贪心移动到更小位置，可以移到最小值，正反做
35.2
枚举最大值，分成左右两个子问题，讨论是否挨边界，dp[i][j][0/1] i 个删 j 次是否挨边界，前缀和优化
35.3
二维spfa乱搞 或者 最短路优化dp
35.4
三维偏序去重 然后 线段树套set维护横竖边界，辅助搜索
36.1
结论： 和为 n 的数最多不同有 (sqrt n) 个，所以vector pair直接维护
36.2
对于子问题 dp[i][j][0/1] 左边 i 右边 j 最后选了左/右，归并排序顺便 dp
36.3
结论：and-or变化不超过 2log 枚举右边界，链表维护左边区间，找到第一个合法的二分
37.1
直接 exgcd
37.2
线段树优化 dp
37.3
多源最短路，若一条边两端点被不同起点更新就更新这两个起点答案
37.4
用第一类分成很多段，每一端所有真假由这个第一类确定，枚举谁说真话，没有第一类的话直接验证
38.1
双指针乱扫
38.2
枚举gcd容斥
38.3
两个点之间只留3条边不影响答案，然后点分治离线，把询问挂点分树上
39.1
sb二维前缀和
39.2
对于一个强连通分量 s 若他所有点出边并集为 t 则 s 或上 [ t 的全部子集 ] 不强联通，状压。
39.3
f[i][j][k][0/1] 为 a 里扫到 i，b 里扫到 j，留 k 个给 c 放，当前在考虑 a/b
i j 前的不一定被确定，给大帝讲的时候这想岔劈了
39.4
noi d1t1，不知道哪个是哪个的原题。