魔法少女网站 题解 魔鬼卡常题，我卡了一周的常 由于我们查询的是最大值不大于 x x x的区间个数，我们可以考虑将原序列转换成 0 / 1 0/1 0/1序列，小于等于 x x x的位置为 1 1 1，大于 x x x的位置为 0 0 0，那么我们要求的就是全为 1 1 1的区间个数。 但很明显我们不可能得到整个 0 / 1 0/1 0/1序列后再检查一遍求出答案，我们的在过程中记录下全为