会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elpsywk's Blog
The truth is what it is,not what you see.
博客园
首页
新随笔
联系
订阅
管理
2017年9月6日
[poj1741]Tree(点分治+容斥原理)
摘要: 题意:求树中点对距离<=k的无序点对个数。 解题关键:树上点分治,这个分治并没有传统分治的合并过程,只是分成各个小问题,并将各个小问题的答案相加即可,也就是每层的复杂度并不在合并的过程,是在每层的处理过程。 此题维护的是树上路径,考虑点分治。 点分治的模板题,首先设点x到当前子树跟root的距离为,
阅读全文
posted @ 2017-09-06 17:51 Elpsywk
阅读(250)
评论(0)
推荐(0)
编辑
公告