随笔分类 -  实用算法——莫队

[AHOI2013]作业 & Gty的二逼妹子序列 莫队
摘要：～～～题面～～～ 题解： 题目要求统计一个区间内数值在[a, b]内的数的个数和种数，而这个是可以用树状数组统计出来的，所以可以考虑莫队。 考虑区间[l, r]转移到[l, r + 1],那么对于维护个数的树状数组就直接加即可。 对于维护种数的树状数组，我们额外维护一个数组num，表示数a在区间内出 阅读全文
posted @ 2018-09-09 17:53 ww3113306 阅读(142) 评论(0) 推荐(0)

知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。