摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 这一题除了LCT解法，还有一种更巧妙，代码量更少的解法，就是分块。先想，如果仅仅记录每个节点需要几步可以弹飞，就可以做到O(1)查询O(n)修改；如果仅仅记录每个节点弹力洗漱，就可以做到 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 第一道LCT，调了3天，发现是智障bug，我的青春。。。 主要参考了黄学长的代码，也没啥好说的，反正就是LCT，就当存一份模版好了。 我说的那个智障bug是指，splay开时前，push 阅读全文