薇小薇

题目：我是超链接题解：这一看就是树上莫队+修改没跑了吧，区间转移还是统计每个数字的个数吧，但是这个查询？ 朴素的想法就是按照权值分块了，看看这个权值块里数值是不是全的，不是全的就枚举，这样可以实现O(n)" role="presentation" style="position: relative;">O(n−−√)O(n)O(\sqrt{n})枚举，O(1)" role="pres

题目：我是超链接题解：带修改的树上莫队裸题咯。在算法上就是BZOJ2120和BZOJ3757的结合啊 注意这里分块的标准是：左端块，右端顶点，记录的最近一次修改的编号 这里判断要修改的点在不在目前所求路径上面可以用change操作的vis代码：#include #include #include #include #define LL long longusi

题目：我是超链接题解：我们刚刚学习了一种树上分块的方法，然后对于每个询问以左端点所在的块为第一关键字，右端点的dfs序为第二关键字排序。 那么如何进行区间的转移呢？我们来证明一下！【诶等等公式恐惧的朋友们不要走】定义S(u,v)" role="presentation" style="position: relative;">S(u,v)S(u,v)S(u,v)表示u到v路径

题目：我是超链接题意：给定一棵n个点的树，节点带有权值，询问读入v,k，输出以v为根节点的子树有多少出现次数>=k的权值题解：这个子树一看就是dfs序啊，这个询问要分块啊，莫队排序似乎不错。 然后问题转化为【在一段已知区间内，出现次数在一段区间内，的数的个数】 之前做过一道题，当时的问题是【在一段已知区间内，数值在一段区间内，的种类数】，我们当时用的是权值分块 这一道

题目：我是超链接题解：Emmm。我们可以用莫队+树状数组的方法，一般莫队算法题会对位置进行分块，离线询问，以区间左端点所属的块为第一关键字，区间右端点为第二关键字进行排序，然后用树状数组维护一些值之类的。效率是O(mn√logn)O(m\sqrt{n}logn)，根本过不去啊 但是可以采用莫队+权值分块的做法，莫队统计[l,r]内出现的所有数字，对于块外看看这个权值有没有，块内看看第

有loser参与的题目╮(╯▽╰)╭

伪莫队？

昨晚梦到和wtt在学校里抓可爱的小鱼？然后被于校长宣布留级？最后我一通电话+巧舌如簧（划）就让他撤回了决定....

宠辱不惊，看庭前花开花落；去留无意，望天上云卷云舒

（wtt和小叶子聊天）小叶子问wtt要古风歌曲，wtt当然是推荐了周董的歌曲，小叶子当场懵逼：我说的古风可能和你的不一样。wtt当时对喵喵喵：辣鸡玩意！然后对小叶子说：讨厌(ノω<。)ノ))☆.。没有哎怎么办。。。。。。。（老娘弄死他你信不信！喂老公啊-----papi）

莫队算法在解决离线区间询问几乎是无敌的。--------mrazer没了网的信息组就像失去翅膀的鸟，离开水的鱼