"题目链接" (同上一题苹果树) 为什么第10个点T了一晚上。。 下面那个却AC了？跑的也不慢。 TLE: cpp / 在DFS序做莫队 当一个点不是另一个点的LCA时，需要加上它们LCA的贡献 / include include include include define gc() getcha ...
分类：
其他好文 时间：
2018-02-27 10:21:57
阅读次数：
202
SPOJ - COT2 首先容咱吐槽一下，这spoj跟bzoj一个尿性，RE显示成WA，害的咱弄了近一个小时。 题意：一颗树上每个点都有一个权值$v$，求一条路径上权值的种数。 题解：树上莫队。 首先咱dfs一下，记录这棵树的欧拉序$f$（就是进入的时候记录，出去的时候再记录的那种）。这样就把莫队在 ...
分类：
其他好文 时间：
2017-12-27 22:38:21
阅读次数：
252
题目链接：http://www.spoj.com/problems/COT2/ 学会了树上莫队，真的是太激动了！参照博客：http://codeforces.com/blog/entry/43230 讲的十分清楚。 ...
分类：
其他好文 时间：
2017-09-11 21:19:53
阅读次数：
290
今天还是讲了很多（虽然上午考试），有很多难度很高的DP，数据结构。 然后总结一下今天讲的知识点（没记全）。 1. 虚树 2. 树分治算法 然后就是一些题目（没记全） 1. HNOI 2014 2. cot2 3. IOI2011 Race 4. 日本国家队选拔试题 5.CF 354/D ...
分类：
其他好文 时间：
2017-07-19 21:48:37
阅读次数：
128
COT2 - Count on a tree II http://www.spoj.com/problems/COT2/ #tree #tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. E ...
分类：
其他好文 时间：
2017-06-23 20:52:11
阅读次数：
119
题目： DescriptionYou are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will ask you to perfrom the fol...
分类：
其他好文 时间：
2015-09-07 12:25:42
阅读次数：
486
题目大意给出多个询问u ， v ， 求出u-v路径上点权值不同的个数开始做的是COT1，用主席树写过了，理解起来不难很高兴的跑去做第二道，完全跟普通数组区间求k个不同有很大区别，完全没思路膜拜http://www.cnblogs.com/oyking/p/4265823.html这里利用莫队思想来做...
分类：
其他好文 时间：
2015-09-04 07:31:05
阅读次数：
562
题意：给一个树图，每个点的点权（比如颜色编号），m个询问，每个询问是一个区间[a,b]，图中两点之间唯一路径上有多少个不同点权（即多少种颜色）。n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 usi...
分类：
编程语言 时间：
2015-08-27 18:01:07
阅读次数：
2266
【标签】离散化，数据结构，分治，图论
【题意】
You are given a tree with N nodes.
The tree nodes are numbered from 1 to N.
Each node has an integer weight.
We will ask you to perfrom the following operation:
u v :...
分类：
其他好文 时间：
2015-04-08 18:06:15
阅读次数：
184
题目链接：http://www.spoj.com/problems/COT2/You are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will as...
分类：
其他好文 时间：
2015-02-01 18:58:15
阅读次数：
170
