会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xcw0754
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告