会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
№〓→龙光←
xrdog
新随笔
联系
管理
2017年5月2日
Codeforces 803 G. Periodic RMQ Problem
摘要: 题目链接:http://codeforces.com/problemset/problem/803/G 大致就是线段树动态开节点。 然后考虑到如果一个点还没有出现过,那么这个点显然未被修改,就将这个点所代表的区间定位到原序列中,利用ST表查一下区间最小值就可以了。 定位: 其中${gw(l,r)}$
阅读全文
posted @ 2017-05-02 09:39 №〓→龙光←
阅读(291)
评论(0)
推荐(0)
编辑
公告