牛客练习赛52 题解 A. 数数 送温暖题。 只需要掌握基础的交换求和号的知识就能解决这题。 交换的原则：\bf{交换前后多项式的每一项不变。 那么便可以顺理成章的推出来了： 的交换也是一样的。类比上面的做法不难推出。和比较不同的地方就是变化的地方多是指数。 其实手动展开一下或者打个表也很容易就能看出来的。 时间复杂度。 B.Galahad 解法1：codesonic 将询问离线，维护一个初始全为的序列，从遍历到，对于每个，记录下上一次出现的位置，遍历到时，对序列的到进行区间加 ，并且处理询问的右端点为的询问，设该询问的左端点为，即输出当前的值，树状数组即可解决。 解法2：wjyyy 同样将询...