*2343 够紫了吧。

莫队板子都是蓝，加个线段树拆贡献，不简单而且不好写。

某爆切 *2700 的 ds 大佬赛时没写出来。

我会这个套路，于是想了 $325609$ 个世纪的线段树才发现要莫队。