随笔分类 -  ST表

摘要:Link Solution 考虑在什么条件下子区间 \([l,r]\) 是 \(1 到 r - l + 1\) 的排列, \([l,r]\) 中没有重复的数字 \([l,r]\) 中最大值为 \(r - l + 1\) 于是可以分治,每次考虑在 \([l,r]\) 中且经过 \(mid\) 的子区间 阅读全文
posted @ 2021-08-10 11:44 Acestar 阅读(77) 评论(0) 推荐(0)