摘要：莫队入门题目，区间不相同数查询 应该用线段树也能做，但是不知道该维护什么。 一篇很好的题解： https://www.cnblogs.com/MisakaAzusa/p/8684319.html 莫队算法主要解决的问题： 莫队算法是用来处理一类无修改的离线区间询问问题。 莫队算法的思想： 1、分块a 阅读全文

摘要：T1 数列区间修改，单点查询。线段树，树状数组都可。（代码抄的） T2 统计区间比c*c小的个数 同样线段树也可以做，维护区间小于c*c的个数 分块的话，因为要找区间小于c*c的数，所以对于两个端点所在的block，每次修改后要重新排序，才能通过二分查找到小于c*c的个数。 复杂度：O(nlogn 阅读全文