XXrl

摘要： 一、分块 核心就是找到分块要维护的东西。想象一列数字中，我们取出其中相同的一组，我们要在给定范围内取不超过k个，如果暴力从左往右判断然后记录个数，很不现实吧。那我们就开个数组记录这个数在此组中的位置+k个后会不会超过这一组的个数，但之后统计的关键不是“从左往右”。如果碰到的数+k后还在区间内，我们不 阅读全文