摘要： 发现一个重要的性质:由于不存在删点的操作,所以之后的加点并不会对之前的询问的答案造成影响。 所以我们可以先处理修改,再处理询问。 考虑从左到右扫描每一颗树,每次将前一棵树通过一些修改变为后一棵树。 发现我们修改一段区间的生长点的位置,相当于在扫描到这个区间的左端点时,将接在原来生长点下面的子树全部转 阅读全文