YihAN_Z

题目大意：维护一个数列支持以下操作： 这个Splay有毒，抄模板请参照这里Splay裸题 可啪(？)的题，细节真的很重要 parent指针好像乱七八糟的样子，但是没用上… 在maintain操作前要先pushdown把标记推下去（标记也修改自己，不推标记的话不能保证信息的正确性） 子段和也要用自己的权值去更新这俩错误查一天…#include <cstdio>#include <algor

题目大意：给定一棵有根树，有三种操作：询问结点到根的权值和，修改结点的父亲，子树加值。 由于有子树修改，LCT用不了啦。还有什么解决树上问题的方法呢？看看能不能转化成序列问题吧。 记录一下入栈出栈序，结点权值入栈存正出栈存负，结点到根的权值和即DFS序中从1加到该点入栈的位置。由于是DFS序，所以子树在序列中一定是连在一起的，这样修改父亲和子树加值都不用愁啦，整体移动/打一个加标记就好。动态序列