LLTYYC

摘要： 传送门 LCT裸题，设 $k[i]$ 为位置 $i$ 弹簧的弹力系数，那么从 $i$ 往 $i+k[i]$ 连一条边，显然所有边构成了一个森林 直接 LCT 维护森林，询问 $x$ 就把 $x$ 到根的路径连起来 ($access(x)$) ，然后输出 $x$ 的 $splay$ 的节点数就好了 修 阅读全文