摘要：
题目大意 题解 二分+hash判断 长链剖分求k级祖先 性质：一个点的k级祖先所在链长度>=k 证明：如果该点和祖先在同一条链上则得证，否则存在更长的链 在每条链顶维护往上/下len个，找的时候先跳到2i级祖先（2i<k且i最大），然后O(1)找即可 因为2^i级祖先所在链长度>=2^i，且k-2^ 阅读全文
摘要：
题目大意 题解 一道找规律的题目手玩了一天晚上直接打表切了我tmsb 一个显然的思路：把an用ab的某种运算表示出来，然后找规律 那么这个运算显然要满足结合律，题目给的运算并不符合 直接用置换群的概念，这样运算满足结合律，原来的$f(p,q)=p^{-1}q$ 由于置换的乘法要考虑左右，因此$c=a 阅读全文