绝望的乐园

题意：给出两个整数n和k，求出1~k的所有序列中，按照字典序从小到大排列后的第n个序列（从0开始编号），其中n用k个整数给出 ：。 思路：先考虑n个数的排列情况，如果第一个数是2的第一个序列是2、1、3……k，在它之前的所有序列的个数就等于以1开头的序列的个数，即(n-1)!，这样很容易看出第一个数为所有的数中第S1+1个数，后面的数以此类推，就可以求出整个数列。这样的话可以采用线段树，如果这个

题意：给出n个数，有m组询问，每组询问求区间[l,r]中不重复的数的和。 思路：感觉最近看到了好几道这种题……这道题还是很简单的，维护一个树状数组（线段树），从左到右把每个数字插入进去，我们用一个pre数组记录某一个数第一次出现的位置，如果要插入的数不是第一次出现，那么就把上一次出现的那个位置的值修改成0，然后再将数插入进去，之后处理以当前位置为终点的区间的询问就行了。   代码：  

题意：给出n个数，有m个查询，每次查询询问区间[L,R]中最多有多少个数与区间中其他数都不互质。 思路：首先预处理一下，把每个数的因子求出来(不包含1，因为1和任何数都互质),这个比较简单……然后再预处理一下第i个数向左最小的和它不互质的数的位置和第i个数向右和它不互质的数的位置（用lf[i]和rn[i]表示）。接下来的操作比较烦，不太好理解。先说下大体思路吧，把所有操作存起来，然后从左到右依次

题意：给出一个n×n的矩阵，最开始所有位置的值都为0，有两种操作，一种是将某个矩形区域的值异或v，另一种是求一个矩形区域的异或和。 思路：想办法维护(1,1)(x,y)的异或和，那么矩形区域的异或和就可以根据四个位置的异或和求出。由于异或操作比较特殊，在一个区域进行异或操作，那么这个区域的某个点的(1,1)(x,y)的异或和要么要异或上v，要么异或上0。这样，我们就可以利用二维树状数组，只进行单

题意：

题意：给出n个数ai，定义f(l,r)

题意：给出n

题意：给出一颗n个