摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3308 又是一题区间合并的题，今晚就这题就debug到我晕了。。。。。 同样是之前poj那题的错误，就是区间合并的部分思路混乱了一下。 题目很简洁，就是要求区间的最大上升子串，同时要有动态的单点更新！线段树功能【单点更新，查询区间】。 题目告诉我，我应该找多点这样的题来做，从而防止这样的思维混乱再次发生，因为这明显就是应该1y的水题！- -View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib& 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3648 题意相当简单，就是要找出所有给定大小的r*r的矩阵的中位数。 这题理论上可以用各种各样的数据结构完成，可以用线段树（或线段树的退化版，点树），treap，AVL树，或者树状数组等。不过，由于数据规模的限制，这题就只能用树状数组来过了。因为其他以上提到的数据结构都是因为常数太大，所以会超时。另外，这题还要模拟矩阵移动的过程，要蛇形移动，否则元素进出树状数组的次数过多也会超时！AC精简版：View Code 1 #include <cstdio> 2 #include <cassert& 阅读全文