摘要：
今天是被打爆的一天，T3就是用正解做的，但是好像zz了，只得了30分。 T1由于没判不合法的情况，也只有15分 果然是一个拿不到noip一等奖的人 毕竟noip都准备改名了？ A：破碎的矩阵。 题意：给出N，M，表示有N*M的矩阵，然后给定每一行的异或和，每一列的异或和，求方案数。 思路：如果合法， 阅读全文
摘要：
题意：给定数组a[]，求区间个数，满足区间的数各不同，而且满足maxval-len<=K； 思路：一看就可以分治做，对于当前的区间，从max位置分治。 对于这一层，需要高效的统计答案，那么对短的一边开始统计。 （这个过程很像启发式的逆过程，所以叫做启发式分治 1，对于数不同，这个可以预处理前缀和后缀 阅读全文