qqrj

摘要： 历史版本和线段树 功能 可以累计所有历史版本的答案， 可以解区间子区间问题 算法 先上题目： Good Subsegments 题意： 求解 \((l, r)\) 区间里“好的”子区间个数。 “好的”定义为区间内元素排序后是连续的。 思路： 考虑没有重复的数， 所以当一个区间是“好的”相当于\(ma 阅读全文