会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jiangtaizhe001
博客园
首页
新随笔
联系
订阅
管理
2023年8月20日
点分树(动态点分治) 学习笔记
摘要: ### 模板题 [题目传送门](https://www.luogu.com.cn/problem/P6329) 给定一棵树(带点权),支持以下操作: 修改点权。 查询到一个点距离 $\le k$ 的点的权值和。 $n,T\le 10^5$ ### 算法解析 前置知识:[点分治](https://ww
阅读全文
posted @ 2023-08-20 21:07 jiangtaizhe001
阅读(30)
评论(0)
推荐(0)
编辑
公告