会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Peterxiazhen
博客园
首页
新随笔
联系
订阅
管理
2020年3月9日
Codeforces Round #576 (Div. 2)
摘要: 给定一个长度为n的序列,共有q次操作,每次操作分为两种1和2 1、p x 将序号p处的值改为x 2、x 将序列中小于x的值变成x 思路:这道题大体上是一个线段树,用来维护区间最小值。操作1,每次将x与区间最小值进行比较,如果小的话就进行修改。比较麻烦的的是操作2,属于区间修改,一不小心就会T掉,区间
阅读全文
posted @ 2020-03-09 21:53 Peterxiazhen
阅读(119)
评论(0)
推荐(0)
编辑
公告