会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LSTete
afo
博客园
首页
管理
2018年9月13日
【hihocoder1167】高等理论计算机科学 (重链剖分 +树状数组)
摘要: Descroption "原题链接" 给你一棵$~n~$个点的树和$~m~$条链,求两两相交的链有多少对,两条链相交当且仅当有至少一个公共点。$~1 \leq n, m \leq 10 ^ 5~$. Solution 一个很直观的想法是把每一条链路径上的权值$+1$,然后计算每一条链内多出来的权值为
阅读全文
posted @ 2018-09-13 17:26 LSTete
阅读(393)
评论(1)
推荐(1)
编辑