2022年5月14日
重修 分块和莫队
摘要： 带修莫队 P1903 [国家集训队] 数颜色 / 维护队列 ~~相信我会了~~，这里只考虑时间复杂度。 设我们块大小（$l,r$ 两轴块大小）为 $B$，则时间复杂度为 $O$ 里面： $$ m(\frac{n}{B})^2+mB+\frac{n^2}{B} $$ 上柿为三维长方体 $x\in[1, 阅读全文
posted @ 2022-05-14 12:08 ShaoJia 阅读(42) 评论(0) 推荐(0)