2018年9月21日
[bzoj3781]小B的询问_莫队
摘要： 小B的询问 bzoj-3781 题目大意：给定一个n个数的序列，m次询问。每次询问一段区间内数的种类的平方和。 注释：$1\le n\,m\le 5\cdot 10^4$。 想法：莫队练习题。 我们考虑旁区间转移：只需要把当前权值贡献减去，然后修改，加一或减一，之后再把新贡献加回来。 即可。 最后， 阅读全文
posted @ 2018-09-21 14:34 JZYshuraK_彧 阅读(150) 评论(0) 推荐(0) 编辑