zjxxcn

摘要： loj 107 维护全序集 本题是平衡树的模板题，我写了treap和splay 阅读全文

摘要： vijos lxhgww的奇思妙想 本题我们可以通过倍增的预处理$O(nlogn)$，然后对本题进行长链剖分。 对于要求k级祖先，我们先用预处理好的倍增数组走到x的$highbit(k)$祖先上面去（10的highbit就是8，剩余的k就是2了），x变成这个highbit的祖先。然后我们讨论x和$t 阅读全文