「随笔」简单的总结

树剖时,如果把边附着到点上,注意$id[x] + 1$。
最小生成树的处理方案,通常基于“非加这条边不可”。
如果不行,还有一种就是“用非树边来替换树边”。
新遇见的二分的两种策略:
最短路,单调队列,斜率。
二分重在一个“限制”,有些时候会把“限制的条件”赋值为1。
单调队列长于维护区间最小值。
单调栈则长于维护“第一个$xx$某元素的位置”。
多维度,维护具体信息的前缀和很常用。(区间众数)
考场上用并查集来离线还是太复杂了(大雾
定一动一的思路依然很常见。
最小生成树的建模很常见与矩阵中。
$DAG$拆成树来思考是个很不错的方案。
$dp$中添加限制的时候,$f[i]$表示“一定选$i$。
分层图了解一下
$DAG$上dp通常选择记忆化搜索
这么想想,逛公园还是蛮简单的
遇到$k$小首先不要想主席树,想想二分。
构造题很容易从“菊花图”,“二进制构造”入手。
最小生成树还容易与树的性质联系起来。
树上维护最大值次大值…(树形$dp$中不失一个选择)
$10^9$的数论分块