摘要： 一种超级暴力的离线算法。。 对于只有区间询问，并且ans[l,r]→ans[l,r+1]，ans[l+1,r]都可以O(1)转移的题目，可以把所有询问分块排序，复杂度O(n√n) 排序也有技巧。 首先按照l所在块排序，如果l在同一块，则： ①若l在奇数块，按照r升序排序 ②若l在偶数块，按照r降序排 阅读全文