摘要: RMQ的预处理时间复杂度为nlogn,但是查找的话就是线性的。 https://vjudge.net/contest/228508#problem/B 专题连接 https://vjudge.net/contest/228508#problem/A 这一题那个while循环注意看一下。注意下二分区间 阅读全文
posted @ 2019-01-20 18:36 downrainsun 阅读(114) 评论(0) 推荐(1) 编辑
摘要: https://blog.csdn.net/hpu2022/article/details/81910490 https://blog.csdn.net/qq_39670434/article/details/78425125 https://www.cnblogs.com/gj-Acit/p/32 阅读全文
posted @ 2019-01-20 11:40 downrainsun 阅读(307) 评论(0) 推荐(1) 编辑