Description给你一颗n个点的树，边有边权。有m次询问，每次询问给出[l,r]，要求编号为[l,r]之间的点组成的虚树边权和*2。n,m≤105n,m\leq 10^5n,m≤105多组询问，最多10组极限数据，时限30sSolution用不带删除的莫队来做，枚举n\sqrt{n}n​次起点，设为S，可以预处理出 S到S+1，S到S+2…,S到n 这n-S+1棵虚树的边权大小。具体的，我们只需要维护每次往虚树中加一个点后，虚树权值的变化量，也就是找dfn第一个比当前点大和第一个比当前点

Description你小时候玩过弹珠吗？ 　　小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来寻求帮助。Solution此题直上莫队算法， 分块之后直接搞，加个修改操作即可， 复杂度：O(

莫队算法是个很好玩的东西，代码复杂度直降！莫队算法可以适应一些可以从i直接转移到(i+1)的题目的离线算法，莫队算法把每个询问看成再二维平面上的点， 要使我暴力执行的次数尽量的少，顺序肯定是二维曼哈顿距离最小生成树， 突然觉得好高级….其实并不需