会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elpsywk's Blog
The truth is what it is,not what you see.
博客园
首页
新随笔
联系
订阅
管理
2017年9月9日
[codeforces161D]Distance in Tree(点分治/树形dp)
摘要: 题意:求树上距离为k的点对个数; 解题关键:练习一下点分治不用容斥 而直接做的做法。注意先查询,后更新。 不过这个方法有个缺陷,每次以一个新节点为根,必须memset mp数组,或许使用map会好些,更新序号一类用ca这种形式更好些。 试了一下,map更慢,应该是带log的原因。 点分治解法: 树形
阅读全文
posted @ 2017-09-09 01:33 Elpsywk
阅读(209)
评论(0)
推荐(0)
编辑
公告