太菜了代码还没调出来 先把思路放这 纪念一下第一道自己想的黑题 虽然比较水
链剖+主席树 套路题，考虑像([LNOI2014]LCA)一样把每个点到根上打上标记，然后对每个(x)查询 由于本题强制在线，所以需要一个可以查询历史版本的数据结构，即可持久化线段树 发现修改操作只影响第(x)棵主席树，暴力重构即可 另外由于需要支持区间修改，主席树需要写标记永久化
调出来了再回来补档