2025年6月8日
每日积累
该文被密码保护。 阅读全文
posted @ 2025-06-08 17:37 I_AK_CTSC 阅读(0) 评论(0) 推荐(0)
莫队
摘要： 莫队是个维护区间操作的好东西，它采用分块的思想，每次暴力跳区间，使得指针移动次数为 \(\mathcal O(q\sqrt{n})\)，不得不说莫涛还是太强了。 常见的莫队是普通莫队，莫队二次离线，树上莫队，回滚莫队，带修莫队。莫队最好的是能够快速获得区间内的信息，，如果发现指针的移动可以i \(\ 阅读全文
posted @ 2025-06-08 17:08 I_AK_CTSC 阅读(28) 评论(0) 推荐(0)