会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GreenDuck
热爱生命,相信未来
首页
新文章
管理
2019年3月27日
洛谷 P3899 [谈笑风生]
摘要: 简化题意 m次询问,每次询问x的子树中,与x节点距离不超过y的节点的子树和。n,m≤300,000。 思路 按照dfs序排序,每次将一个点的答案塞到第depu的位置,这样得到一个前缀和,每次询问作减法即可。 可持久化线段树。 代码 1 #include<bits/stdc++.h> 2 using
阅读全文
posted @ 2019-03-27 20:50 GreenDuck
阅读(132)
评论(0)
推荐(0)
编辑
公告