会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ckxkexing
君子性非异也,善假于物也。 追求极致的软件开发效能!
博客园
首页
新随笔
联系
订阅
管理
2019年7月17日
[CF 803G]- Periodic RMQ Problem 动态开点线段树 或 离线
摘要: CF 题意 有一个长度为n × k (<=1E9)的数组,有区间修改和区间查询最小值的操作。 思路 由于数组过大,直接做显然不行。 有两种做法,可以用动态开点版本的线段树,或者离线搞(还没搞)(搞好了)。 注意只有1E5次操作,所以真正被更新到的区间并不多,最差单次新开2×log(1E9)。 对于新
阅读全文
posted @ 2019-07-17 20:30 ckxkexing
阅读(185)
评论(0)
推荐(0)
编辑
公告