2024年8月13日
『区间最值操作 & 区间历史最值』Day6
摘要： 1 势能 1.1 有一类之前就见过的操作。区间取模区间开方。 开方是说在 \(\log \log B\) 次过后就不变了，所以这之前暴力即可。 取模则是说如果一个数能取模那么至少会减少一半，所以一个数最多暴力操作 \(\log B\) 次就没了。对于一个区间你维护最大值看是否需要递归进行操作即可。 阅读全文
posted @ 2024-08-13 10:45 LCat90 阅读(12) 评论(0) 推荐(0) 编辑