2015年8月27日
SPOJ COT2 Count on a tree II （树上莫队，倍增算法求LCA）
摘要： 题意：给一个树图，每个点的点权（比如颜色编号），m个询问，每个询问是一个区间[a,b]，图中两点之间唯一路径上有多少个不同点权（即多少种颜色）。n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 usi... 阅读全文
posted @ 2015-08-27 16:45 xcw0754 阅读(660) 评论(0) 推荐(0) 编辑