摘要：
题解: 权值分块 莫队查询即可 3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一 阅读全文
摘要：
题解: 假数据结构题 很明显在模意义下 比当前值稍微大一点的话 他模意义下的差值一定是最大的 那么我们按照这个思路贪心的话 只要每次查询当前前缀和与后继节点即可 若不存在则取最小的 set乱搞即可 3544: [ONTAK2010]Creative Accounting Description 给定 阅读全文
摘要：
题解: 走路的时候 YY的一种写法啊 直接对于每个信仰动态开点然后维护最大值和区间和即可 3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独 阅读全文
摘要：
题解: 直接主席树查询即可 3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列 阅读全文