摘要: 莫队详解 一、普通莫队 莫队是由2010年信息学国家集训队队员莫涛发明的一种算法,可以将静态离线区间查询的时间复杂度将至 \(O(m \sqrt{n} )\) 下面便是一道莫队例题 Luogu 1972 [SDOI2009] HH的项链 虽然这道题莫队过不了,但是确实是很好的一道莫队题。 题意: 给 阅读全文
posted @ 2024-08-24 12:07 mouse_boy 阅读(22) 评论(0) 推荐(0) 编辑