02 2022 档案

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

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题