chk list
作者：互联网
按照智障程度排序
2022.4.15 P4211豹翎：
线段树是一款
if(l<=mid) change(lef(u),l,r);
if(r<mid) change(rig(u),l,r);
2022.4.22 P4098 10pts:
当你维护的是单增栈当然可以STL的 lower_bound 和 upper_bound
但是单减栈不行，因为朴素的 lbw 和 upw 只适用于单调不减的数组
所以应该手写一个 binary_search 来在栈内查找
2022.4.7 P3292保灵：
深搜一定要搜（草）
inline void dfs(int u){
gfore(u){
//do ...
//然后没有dfs(v)
}
}
2022.4.30：
莫队先加后删（悲
2022.4.23：
\(\text{Dinic}\) 因为要用 e[i^1] 调用反向边所以在建边是 e[++cntr]= ... 的时候应该把 cntr 设置为 \(1\)
2022.4.29 P4926 10pts：
差分约束更新路径长度的条件是乘法时把所有点初始距离设置为 \(1\)
并且一定要注意哪个点才是源点， \(0\) 号点不一定是源点
2022.4.22 P3275 70pts：
差分约束系统中求最大可行解对应最短路，最小可行解对应最长路，因为已满足所有约束后再松弛时最短路会继续更新而最长路保持不变
2022.4.23 ABC247-G：
不重新建图而只做部分边的修改时，再次跑 \(SSP\) 是在上一次跑完了的网络图里再次试图增广，所以返回的新的 res 不是总最大流而是本次增广的流量
2022.4.8 P4592堡陵：
子树的那一段 dfn 是 [ dfn[u]-1,maxdfn[u] ] 不是 [ dfn[fa[u]],maxdfn[u] ]
2022.4.9 P4655：
李超树需要把 ln[0] 设置一个极大/小的初值，因为 query() 会跳到没有插入过直线的节点
2022.4.4 ABC245爆零：
记住了卷积向量的式子在比子式子次数高的那一坨不一样
\[c_i=\sum_{j=1}^{i}a_jb_{i-j},\,\,\,if\,i \le n \]\[c_i=\sum_{j=1}^{n}a_jb_{i-j},\,\,\,if\,i \gt n \]而且都看见特殊性质了上通解干什么（
\(O(nm)\) 求 \(\frac{C(n+m)}{A(n)}\) ：
\[b_i=(c_{n+i}-\sum_{j=0}^{n-1}a_jb_{n+i-j}) / {a_n} \]2022.4.9 ABC246：
求最短路且边权只有 0 或 1 时考虑用 deque + bfs ，手动模拟优先队列
标签：源点,sum,chk,list,dfn,2022.4,短路,jb 来源： https://www.cnblogs.com/suitlie/p/16210747.html