树上莫队和普通的序列莫队很像，我们把树进行dfs，然后存一个长度为2n的括号序列，就是一个点进去当作左括号，出来当作右括号，然后如果访问从u到v路径，我们可以转化成括号序列的区间，记录x进去的时候编号为f[x],出来时为g[x]，然后分类讨论一下(f[u]<f[v])，如果u和v的lca不是u，那么 ...
分类：
其他好文 时间：
2018-01-25 00:19:30
阅读次数：
176
莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 ...
分类：
其他好文 时间：
2018-01-03 22:45:08
阅读次数：
230
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上带修莫队棵题 写完了，吐了一口老血 ...
分类：
其他好文 时间：
2017-11-30 17:24:23
阅读次数：
208
题目描述 给出一棵n个点的树，每个点有一个点权，点权范围为1~m。支持两种操作：(1)修改一个点的点权 (2)对于一条路径，求$\sum\limits_{i=1}^m\sum\limits_{j=1}^{s_i}V_iW_j$，其中$s_i$表示这条链上权值为i的点数。 输入 输出 样例输入 4 3 ...
分类：
其他好文 时间：
2017-10-27 10:22:16
阅读次数：
220
[BZOJ3052][UOJ#58][WC2013]糖果公园 试题描述 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特，它由 n 个游览点构成，每个游览点都有一个糖果发放处，我们可以 ...
分类：
其他好文 时间：
2017-05-02 22:08:05
阅读次数：
330
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 #define maxn 100005 ...
分类：
其他好文 时间：
2016-06-11 17:23:17
阅读次数：
200
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3052 题目大意：自己看看，懒得写 题解：带修改的树上莫队，经典爆评测机的题 代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cs ...
分类：
其他好文 时间：
2016-06-11 09:19:52
阅读次数：
280
又是一代神题。 uoj测速rank10，bzoj测速rank26（截止当前2016.5.30 12:58） 带修改的树上莫队。 修改很少，块的大小随便定都能A 然而我一开始把开3次根写成了pow(blabla,1/3) 我一副见了鬼的样子.jpg ...
分类：
其他好文 时间：
2016-05-30 14:19:08
阅读次数：
228
0、题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3052
1、题目大意：给定一颗n个点的无根树，每个点有一个颜色，要进行q次操作，有两种操作，颜色总数是m。
a) Query操作，给定起始点和终点，对于这条路径，从起始点出发，对于沿途的点，如果这个点的颜色j是第i次出现，那么对于这个询问的答案的贡献是vi?wjv_i*w_j。
b...
分类：
其他好文 时间：
2016-05-17 13:38:54
阅读次数：
194
0、题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3052
1、题目大意：给定一颗n个点的无根树，每个点有一个颜色，要进行q次操作，有两种操作，颜色总数是m。
a) Query操作，给定起始点和终点，对于这条路径，从起始点出发，对于沿途的点，如果这个点的颜色j是第i次出现，那么对于这个询问的答案的贡献是vi?wjv_i*w_j。
b...
分类：
其他好文 时间：
2016-05-17 09:56:28
阅读次数：
229
