摘要：
话说这次比赛做的叫一个纠结啊，各种粗心的错误，输入数据搞倒了，数组开的大小搞倒了，纠结死了。哎...粗心啊！！！wa致死才检查出这种粗心的错误。。hdu4301 http://acm.hdu.edu.cn/showproblem.php?pid=4310题意：官方是状态压缩dp，我按比率排了个序贪心的选择，险过。View Code #include <iostream>#include <cstdio>#include <algorithm>#define maxn 22using namespace std;struct node{ int d,h; do 阅读全文
摘要：
这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并（这里最难理解）hdu 3308http://acm.hdu.edu.cn/showproblem.php?pid=3308题意：给定n个数，下标从0-n-1,给出两种操作Q x,y询问区间[x,y]中的最长上升子序列(LCIS)， U x,y 将下表为x的值替换成y（单点更新）。输出每次询问的值。思路：U操作的单点更新就不必多说了，这里关键理解的是区间的合并；节点信息：struct node{ int l,r;//记录该节点的左右边界 int lm,rm,sm;//分别对应该点包括最左点... 阅读全文