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) 编辑