摘要：hotel解题报告 1 方法1 我们可以用$down[i][j]$表示在$i$的子树里面距离为$j$的节点的个数，$up[i][j]$表示通过$i$的父亲走到的距离为$j$的点的个数。 $$ down[i][j]=\sum_{all\_son}down[son][j 1] $$ $$ up[i][j 阅读全文

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

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