会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xryjr233
一个小蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2019年3月20日
[2019.3.20]BZOJ4573 [Zjoi2016]大森林
摘要: 发现一个重要的性质:由于不存在删点的操作,所以之后的加点并不会对之前的询问的答案造成影响。 所以我们可以先处理修改,再处理询问。 考虑从左到右扫描每一颗树,每次将前一棵树通过一些修改变为后一棵树。 发现我们修改一段区间的生长点的位置,相当于在扫描到这个区间的左端点时,将接在原来生长点下面的子树全部转
阅读全文
posted @ 2019-03-20 20:37 xryjr233
阅读(122)
评论(0)
推荐(0)
编辑
公告