#Snow{ position: fixed; top: 0; left: 0; width: 100%; height: 100%; z-index: 99999; background: rgba(255,255,240,0.1); pointer-events: none; }
2022年11月14日
莫队
摘要： 莫对是一种将区间询问离线处理的优雅的暴力。(主要思想：分块) 普通莫队 对于形如 [l,r]的询问,莫队首先将所有询问存储下来，通过排序优化区间的转移,那么对于序列上的区间询问问题。如从[l,r]的答案可以O(1)转移到[l-1,r],[l+1,][l,r-1][l,r+1],那我们可以在$O(n\ 阅读全文
posted @ 2022-11-14 21:48 繁花孤城 阅读(76) 评论(0) 推荐(0)