2018年4月29日
SPOJ - COT2 Count on a tree II
摘要： 题意； 一棵N个节点的树，有点权。M次询问，每次询问点（u，v）路径上有多少个权值不同的点。 题解： 树上开莫队，分块方法可以参照BZOJ1086题的方式。按照询问点（u，v）所在块将询问进行排序。更新路径时用vis数组标记路径上的点是否访问过。 #include <bits/stdc++.h> u 阅读全文
posted @ 2018-04-29 20:51 Pneuis 阅读(137) 评论(0) 推荐(0)