D_Vanisher的博客

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=5338 　　https://loj.ac/problem/2577 【题解】 　　可以开两棵可持久化权值线段树，一棵记dfs序维护子树信息，另一棵记欧拉序维护链信息。在开先段树的时候左边的二进制首位为000，右边为111。 　　对于一次询问，贪心向下选取就行了。 　　时...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3786 【题解】 　　用splay维护欧拉序，修改相当于将一段区间移到另一个位置。子树加就是区间加，查询链的答案相当于一段前缀和，都是splay基本操作。 　　时间复杂度O(M∗logN)O(M∗logN)O(M*logN) 【代码】/* - - - - - - - ...