CzYoL

摘要： 传送门(权限题) 题目分析 题意为：求区间内有多少种不同的数，带修改。 首先对原序列分块，用last[i]表示与i相同的上一个在哪里，然后将分块后的数组每个块内的按照last进行排序，这样查询时就可以暴力枚举散块，看last[i]是否<l，是则ans++，并二分枚举每个整块，查找出last < l 阅读全文

摘要： 传送门(权限题) 题目分析 题意为：给定一个数列，修改和查询两种操作，修改每次给定一个区间，区间的所有元素都加上一个给定值，查询询问一段区间的数权值大于等于给定值的数有多少个。 首先对原序列分块，然后将分块后的数组每个块内的数字进行排序，这样查询时就可以暴力枚举散块，并二分枚举每个整块。对于修改，对 阅读全文