Loading

2022年2月14日
莫队
摘要： 普通莫队 莫队通过将所有询问按某种顺序排序，并暴力地增、删元素来在询问间转移。 莫队的适用条件是，信息不能高效地合并，但可以高效地加入、删除。具体地，若加入、删除一个元素的复杂度都为 \(\mathcal{O}(a)\)，那么莫队的复杂度是 \(\mathcal{O}(na\sqrt{m})\)。 阅读全文
posted @ 2022-02-14 20:26 Alan_Zhao_2007 阅读(313) 评论(2) 推荐(0) 编辑