摘要：树链剖分是一种用于处理树结构的算法，它将树划分为多条链，以维护树上路径的信息。具体来说，树链剖分将整棵树分割成若干条链，使其组合成线性结构，并使用其他数据结构来维护这些链的信息。 阅读全文

摘要：将原数列转成 $01$ 数列排序的复杂度是 $\log(n)$ 的，在只查询单个位置时可以考虑二分去判断符不符合，然后将排序转化成单一的大小关系。 阅读全文