会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
×
Close
嘒彼小星
嘒彼小星,三五在东。
博客园
首页
新随笔
联系
订阅
管理
2019年7月27日
SPOJ10707 COT2-Count on a tree II
摘要: COT2 Count on a tree II 中文题意 离线询问一颗树上路径(u,v)中经过所有点的权值的种类数。 题解 树上莫队。即在树的欧拉序列上进行莫队。同一个点加第一次时增加,第二次时减去增加的影响。 错误记录 用了tarjan LCA,并偷懒将询问和莫队都用一个node表示。意味着每一个
阅读全文
posted @ 2019-07-27 11:11 嘒彼小星
阅读(293)
评论(0)
推荐(0)
编辑
公告