对算法的学习不透彻导致的。
加标题好像有点丑，索性就不加了。
ST 表求 LCA。
2023 的 SDSC 我头一次知道 LCA 可以用 ST 表求（欧拉序）。
然后见到了这篇博客。
可是看不懂。
然后看了 Alex_Wei的这篇 ，若有所思。
然后写了个带深度带每个节点祖先的常数巨大的代码。
最难蚌的照着 Alex_Wei 的代码讲结果驴唇不对马嘴。
然后到现在还是感性理解。
莫队。
我以为莫队要分两次排序。
就是左端点排一次，然后套个循环分块排每个块内的右端点。
莫队的分块还分错了，按理说是按照左端点的值域分，我按照莫队的查询个数分。
当时在脑内还搞不明白怎么做到的 \(O(N\sqrt N)\)，然后就瞎把所有查询都算上当所有情况都能这样过。
万一查询少还退化了怎么办。
但是能草过去一些题。
线段树卡常。
以前我都是在节点存这个节点表示的区间，对于李煜东的算法竞赛进阶指南的线段树写法进行嘲讽，因为我觉得现计算常数巨大。
结果好像是因为我的写法涉及缓存机制然后被卡了，那个反而常数小。
评测记录。
怎么还有人耗空间来提升常数的。
FHQ-Treap。
对于平衡树一直不是很懂。
之前的时候我还在想 FHQ-Treap 添加一段序列里面的数难道不是 \(O(N)\) 的吗。
\(O(N)\) 建树，然后 \(O(\log N)\) 合并，没了！
但是 FHQ-Treap 好像要其中一个子树的数都要相对于另一个子树的元素都在左右才行。
文艺平衡树好像可以 \(O(N)\)，但是不是很懂。
还有就是 FHQ-Treap 做 LCT 比 Splay 多一个 log，不懂。