2022年4月13日
莫队
摘要： 莫队是谁？ 1. 普通莫队 用来解决区间询问的问题：如果已知 $[l,r]$ 的答案，可以快速求得 $[l-1,r],[l+1,r],[l,r-1],[l,r+1]$ 的答案，就可以用莫队处理 如这道例题 如果我们在线做，就会要 $O(nm)$ 的时间 那我们考虑离线，将询问按 $l$ 为第一关键字 阅读全文
posted @ 2022-04-13 20:55 zuytong 阅读(94) 评论(0) 推荐(0) 编辑