2019年5月22日
SPOJ COT2 （树上莫队）
摘要： 传送门 题意： 给你一棵大小为$n$的树，每个点都有点权。现在有$m$个询问，每个询问给你一个两个数$a,b$，问你从点$a$到点$b$之间的路径中不同的点权的个数。 分析： 万恶的spoj并没有写点权的数据范围，害我我先re（此题需要离散化点权） 求解带有询问的不同数的个数这类题，~~一看就相当莫 阅读全文
posted @ 2019-05-22 10:53 ChenJr 阅读(322) 评论(0) 推荐(0) 编辑