会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
youth518
博客园
首页
新随笔
联系
订阅
管理
2020年12月13日
P4069 [SDOI2016]游戏 树剖+李超树
摘要: 题意: 戳这里 分析: 首先树上路径操作,要用树剖 其次,操作等价于区间加一条线段,然后查询区间最小值 但是与普通李超树不同,这次 \(x\) 值并不连续,每次插入的线段下标是和给定起点的距离,那么我们更改一下维护的信息,线段树上 \(a\) 点的 $x $ 值是它离根的距离,然后我们将操作转化,每
阅读全文
posted @ 2020-12-13 20:57 youth518
阅读(112)
评论(0)
推荐(0)
编辑
公告