2019年4月19日
[题解]洛谷P2709 小B的询问
摘要： "地址" 是一道莫队模板题。 分析 设$\text{vis[i]}$表示元素$\text{i}$出现的次数 当一个元素进入莫队时，它对答案的贡献增加。有$\delta Ans=(X+1)^2 X^2=2X+1​$ 注意莫队中得到的答案是乱序的。需要一个辅助数组实现顺序输出。 注意事项 利用奇偶优化可 阅读全文
posted @ 2019-04-19 15:17 Betulaceae 阅读(153) 评论(0) 推荐(0)