《模拟》

qwasd @ 2022-12-12 07:31:12

by DreamSoarUpward @ 2022-12-12 07:49:34

这题是怎么标上模拟的。

建议添加：分块，线段树。

by VividCycle @ 2022-12-12 07:55:45

@qwasd 您是在用“模拟”标签和难度标签找大%你做吗？

by critnos @ 2022-12-12 08:22:49

这题做法真是暴力。但是等价类。

by Unique_Hanpi @ 2022-12-12 08:37:55

@Lucas_Long 因为 Q \le 3000，所以可以直接把原序列分成不超过 2Q+1 段，然后直接暴力模拟就行，复杂度 O(Q^2)。话说这做法才是出题人的本意吧，不然 Q 没必要开这么小。

by char_cha_ch @ 2022-12-12 08:59:33

（才发现 Q 那么小

by qwasd @ 2022-12-12 09:30:52

但是这也属于分块吧？

by qwasd @ 2022-12-12 09:31:15

%%%

by VividCycle @ 2022-12-12 09:47:57

/jy

by VividCycle @ 2022-12-12 09:48:08

绝妙做法

by Siteyava_145 @ 2022-12-12 10:03:22

分块暴力