CQU_HYX的专栏

UsoperantoTime Limit: 8000msMemory Limit: 256000KB This problem will be judged on Aizu. Original ID: 2456 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics

A题：给你一个n*m的矩阵，问里面有多少个只含w的子矩阵 解析：第一眼，暴力的方法3方，肯定会tle的。 这么想，枚举这个子矩阵的右下角，然后ans求和就行了。 枚举每一行，维护一个递增的单调栈，并且用一个res来记录当前能增加的，以当前枚举位置为右下角的矩阵的个数。 具体见代码// // Created by Matrix on 2015-10-04 // Copyright (c)

题意：给你一个数组，v[i]v[i]表示：当i为偶数是表示0的个数，当i为奇数是表示1的个数。然后要你查询一堆区间，是否能找到某个区间[l,r][l,r]使得0的个数等于aa,1的个数等于bb题解说的很奇妙，涨了姿势。我们可以这么想，对于一个确定的aa，那么必然存在一段区间[bl,br][b_{l}, b_{r}]那就可以抽象成一连串离散的点集了(设a是横坐标，b是纵坐标设a是横坐标，b是纵坐标)上

给你一个字符xx和一个串ss，让你找ss有多少不同的子串包含字符xx设s1,s2s_{1},s_{2}，当其长度不同或者某位字符不同则不同。此类题一般都是要枚举一维，然后往后找，每次加前面未出现过的新串。为了方便去重，这道题可以先用后缀数组处理出来sa,heightsa,height数组。然后从字典序小的开始往大的找。把xx出现的位置丢进可变长数组vv，可以构成合法串的开始位置就是xx的位置idid

这个题很劲啊。搞了我一下午。。大意是：给你一个2n2^n长度的随意的数组，有mm次查询，每次从左到右把数组依次分成长度为qiq_{i}的块，将其reversereverse，问每次翻转之后逆序对数多少比较难想的一道题。有些逆序对的结论很显然，设一段区间segseg的逆序对数为aa那么翻转这个区间之后的逆序对数为C2|seg|−aC_{|seg|}^2-a当然不能有重复的数出现，如果有重复的数出现，还