随笔分类 - 算法-莫队
摘要：CF220B Little Elephant and Array 洛谷传送门 题目描述 小象喜欢和数组玩。现在有一个数组a，含有n个正整数，记第i个数为ai 现在有m个询问，每个询问包含两个正整数lj和rj(1<=lj<=rj<=n)，小象想知道在Alj到Arj之中有多少个数x，其出现次数也为x 输
阅读全文
摘要：洛谷 P2709 小B的询问 洛谷传送门 题目描述 小B 有一个长为 nnn 的整数序列 aaa，值域为 [1,k][1,k][1,k]。 他一共有 mmm 个询问，每个询问给定一个区间 [l,r][l,r][l,r]，求： ∑i=1kci2\sum\limits_k c_i2 i=1∑kci2 其
阅读全文
摘要：浅谈莫队算法 本篇随笔简单讲解一下算法竞赛中的莫队算法。 一、莫队算法的概念及应用 莫队是莫涛。这个名字值得我们铭记一下。涨涨RP。 莫队算法的应用是离线解决一类不带修的区间查询问题。 莫队算法和线段树等数据结构在解决区间问题时的比较 很多人比如说我，可能会问。说那线段树解决区间问题为什么就不行了呢
阅读全文
