会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Varuxn
博客园
首页
新随笔
联系
订阅
管理
2021年6月14日
集训总结
该文被密码保护。
阅读全文
posted @ 2021-06-14 10:18 Varuxn
阅读(3)
评论(0)
推荐(0)
编辑
点分治&cdq分治 总结
摘要: 游荡的孤高灵魂不需要羁绊之处。 洛谷题单 点分治 前置芝士 树的重心 树分治 例题略解 P3806 【模板】点分治1 板子题,先暴力找到整棵树的重心,然后先求出重心到各点的距离,进而算出他所在树的各个节点的距离,在对应的ans数组加一;然后再接着扫子节点,并把儿子节点子树的贡献减去,最后回答询问。
阅读全文
posted @ 2021-06-14 08:56 Varuxn
阅读(212)
评论(0)
推荐(0)
编辑
公告