*1700Monoblock-洛谷|计算机科学教育新生态(luogu.com.cn)首先看数据范围  1≤n,m≤1e5。主要是修改1e5,查询1e5,这里的话要么O(log)做法，要么O(1)做O(log)没

前言题目传送门！更好的阅读体验？简单的数学题。思路每次只变一个数，因此考虑在短时间内计算：每个位置的数产生的贡献。容易发现以下的条件：不管\(a_i\)是什么，当它作

思路根据题意我们不难看出，求一个区间的块的数量即求区间内\(a_i\neqa_{i-1}\)的数量，如果直接枚举每个区间的话，时间复杂度是\(\mathcalO(n^2)\)显然这样做是不行的，但