2020年9月23日
单次期望 O(1) 的RMQ
摘要： 膜万弘，太强了！！！ 刚刚变态的zjjws想要将一个需要 \(RMQ\) 问题的时间和空间都卡成 \(O(n)\) ，就在可怜的蒟蒻 Point_King 一筹莫展之时万弘他出现了，给予了本蒟蒻光明和力量——用分块来做 \(RMQ\) 。 我们对于每一个块，都预处理好前缀和后缀的最值，同时对于 \( 阅读全文
posted @ 2020-09-23 19:47 Point_King 阅读(267) 评论(0) 推荐(0) 编辑
XJOI contest 1682
该文被密码保护。 阅读全文
posted @ 2020-09-23 18:46 Point_King 阅读(34) 评论(0) 推荐(0) 编辑