摘要：
思路： 对当前值查找最近满足位置； 利用RMQ求出区间最大最小值，再枚举右端点，二分区间找到满足要求的最大区间累加 阅读全文
摘要：
全部从我大哥那里学习得来。。 一开始硬着头皮就是根据思路上线段树，明知是T还要写（因为线段树还不是很熟，趁机练一发） 后来果然T了，然后就去学了一发RMQ的ST算法，查询是O(1)。 ST算法主要： //把dp[i，j]平均分成两段 //（因为dp[i，j]一定是偶数个数字），从 ... 阅读全文
摘要：
ST算法；参考自：http://blog.csdn.net/sdj222555/article/details/7875575 主要是查询可以做到O(1)，先预处理，用一个DP解决。 设a[i]是区间最值的数列，f[i,j]表示从第i个数起连续 2^j 个数中的最大值。 例如: 在... 阅读全文
摘要：
http://arc061.contest.atcoder.jp/tasks/arc061_b 题意： H行W列的矩阵中，然后挖了n个洞，输出j(0-9)行，对于第i行输出，有多少个3*3区域中有i个洞；思路： 对于一个黑色的格子，只有9个3*3的矩阵才能包含他。 所以只有处理m个... 阅读全文