2019年7月17日
[CF 803G]- Periodic RMQ Problem 动态开点线段树 或 离线
摘要： CF 题意 有一个长度为n × k （<=1E9）的数组，有区间修改和区间查询最小值的操作。 思路 由于数组过大，直接做显然不行。 有两种做法，可以用动态开点版本的线段树，或者离线搞（还没搞）（搞好了）。 注意只有1E5次操作，所以真正被更新到的区间并不多，最差单次新开2×log（1E9）。 对于新 阅读全文
posted @ 2019-07-17 20:30 ckxkexing 阅读(192) 评论(0) 推荐(0)