摘要：
题意：求满足最大元素与最小元素之差在一定范围的连续区间的最大长度。单调队列经典应用。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ... 阅读全文
摘要：
思路：由于只能交换相邻的数，所以每次最多减小1个逆序对（且如果存在逆序对那么肯定可以减小1个）！于是乎。。就是统计逆序对的裸题了。树状数组或归并都行。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #in... 阅读全文
摘要：
题意：统计一个数出现了多少次，统计后删去它所有的出现。思路：乱搞。。自己没事写的hash，不过赶脚效率有点低。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #inclu... 阅读全文
摘要：
思路：按顺序处理，新建一堆然后向左右合并，不过巧妙地用了标记数组来记录和统计答案。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #includ... 阅读全文
摘要：
思路：插入的数按指数级增长，所以范围内最多存在logR个数。并且最近i次插入的数，首位置为2^(i-1)，且每隔2^i出现一次，于是暴力之。。可以用插入排序维护，也可查询时再排下序。一： 1 #pragma comment(linker, "/STACK:10240000,10240000") ... 阅读全文
摘要：
思路：把一个木棍分成3段，使之能够构成三角形的方案总数可以这样计算，枚举一条边，然后可以推公式算出当前方案数。对于已知一条边的情况，也用公式推出。用max和min并维护下，以减少情况数目。 1 #pragma comment(linker, "/STACK:10240000,10240000") ... 阅读全文
摘要：
思路：把所有'?'用'a'代替，如果冲突则最后一个改为'b',注意特判最后一个问号在中间的情况.View Code 阅读全文