会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
古比
博客园
首页
新随笔
联系
管理
订阅
2019年11月3日
树链剖分 (ZQU1607)
摘要: 这道题与模板之间,多了个确定哪个为根的操作; 这道题有技巧,并不需要真正去建立以某个节点为根的树 关于路径的操作,无论以哪个点为根,得出的答案无影响; 关于对子节点进行操作的,有几种情况, 当查询节点刚好是根节点的话,就直接从1开始遍历就好 (因为这道题是以1为根节点) 当查询的节点的孩子或孙子中包
阅读全文
posted @ 2019-11-03 20:35 古比
阅读(139)
评论(0)
推荐(0)
编辑
树链剖分 (洛谷3384)
摘要: https://www.cnblogs.com/chinhhh/p/7965433.html#firstt
阅读全文
posted @ 2019-11-03 20:14 古比
阅读(76)
评论(0)
推荐(0)
编辑
公告