会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OIIIIIIII
qwerta的博客吖
一个OIer曾存在过的赛博墓碑 | 现博客:qwerta.notion.site
博客园
首页
新随笔
联系
订阅
管理
2018年9月6日
「咕咕网校 - 基础省选」树上问题的进阶 by Drench
摘要: 一定要在noip之前把自己花钱买的Luogu网课梳理完!QAQ 树上前缀和: 对于有根树,在每个点记录 val (点权) 和 sum(到根的点权之和) 当然记录的值因题而异(但是既然叫树上前缀和当然就要这么定义啊) 就可以做一些奇奇怪怪的操作了。 还是看题来理解这玩意儿的妙用吧2333 EG1 是道
阅读全文
posted @ 2018-09-06 20:14 qwertaya
阅读(596)
评论(3)
推荐(3)
编辑
公告
MDZX
Changsha
Fulan