会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2023年4月17日
UOJ #712. 【北大集训2021】简单数据结构
摘要: 题面传送门 很好的题目。 首先我们假设 $a$ 没有初始值,这貌似是平凡的。因为这样的话如果两个位置 $x<y$ 那么 $a_x\leq a_y$ 对于任意时刻都成立。取 $\min$ 的过程只需要线段树上二分加上区间覆盖即可。 但是有初始值怎么办呢?这个问题开始变得棘手起来。但是我们发现上面那个性
阅读全文
posted @ 2023-04-17 18:59 275307894a
阅读(141)
评论(0)
推荐(0)
公告
浏览器标题切换
浏览器标题切换end