2024年4月18日
莫队
摘要： 简介 莫队是一种离线求区间信息的算法，可以做到 \(O((N+Q) \cdot\sqrt{N})\)。莫队中使用了分块的思想。 首先考虑一个问题：给定一个长度为 \(N\) 序列 \(A\) 和 \(Q\) 次询问，每次询问查询区间 \([X_i,Y_i]\) 的和。（请先忘掉前缀和、线段树、树状数 阅读全文
posted @ 2024-04-18 17:11 Yaosicheng124 阅读(22) 评论(0) 推荐(0)