积累一些小技巧？

单调队列维护区间最大小值，可以做到\(O(n)\)空间，单次查询\(O(1)\)
与此同时，ST的空间复杂度\(O(nlogn)\)是非常炸的

记\(1s\)为单位时间，\(128MB\)为单位空间，单位时空下，如果时空复杂度(渐进)相同，优先考虑空间限制\((3e7<1e8)\)
但是空间复杂度常常是\(O(n)\)，时间复杂度一般大于空间，于是可以以空间换时间

如果想知道是否是强连通，可以先找一棵生成树，然后生成树上维护即可

DP中，我们希望枚举尽可能少的信息从而推出所有需要的信息，这也是线性基的思想
其实这个思想是比较通用的，参考线代中"基底"的概念

对于序列xor问题，可以搞一棵\(0/1Trie\)，同时我们也有了全新手段——线性基

对于连通块，可以用并查集维护,带断边可以只用启发式合并

对于\(\large2选1求方案数问题\)，可以并查集维护环

不会正解可以数据点分治猜正解

计数问题先考虑组合数学方向推式子，如果不能完全用直接信息表示或过于繁琐，这个就是DP了

可以写减就尽量不写逆元，防止没有逆元现象出现