摘要：传送门：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 阅读全文

摘要：第二题 亚索的粒子实验 【问题描述】 亚索是一名伟大的科学家，他最近在做一个粒子的实验，粒子初始有一定的能量，实验过程中倘若第i个粒子被注入k能量，那该粒子就会增加k能量，同时由于辐射作用，第2i，3i，4i……（即i的倍数的粒子）也会增加k能量。 他有一台特殊的机器，能够为一段连续的粒子注入一定的 阅读全文