CF757G Can Bash Save the Day?

太菜了代码还没调出来 先把思路放这
纪念一下第一道自己想的黑题 虽然比较水

analysis

链剖+主席树
套路题，考虑像\([LNOI2014]LCA\)一样把每个点到根上打上标记，然后对每个\(x\)查询
由于本题强制在线，所以需要一个可以查询历史版本的数据结构，即可持久化线段树
发现修改操作只影响第\(x\)棵主席树，暴力重构即可
另外由于需要支持区间修改，主席树需要写标记永久化

code

调出来了再回来补档