摘要: 暴力出奇迹,\(n^2\) 过百万 普通莫队 [SDOI2009]HH的项链 虽然这道题 \(n\) 有 \(10^6\) 但卡一卡还能过 首先考虑最暴力的暴力,直接枚举就行了 然后莫队是怎样去优化这个暴力的? 先定义两个指针 \(l,r\) 表示当前已经求出区间 \([l,r]\) 的答案,对于询 阅读全文
posted @ 2021-05-25 10:01 DSHUAIB 阅读(47) 评论(0) 推荐(0) 编辑