摘要： No.1 hdoj-1754(单点的更新与区间最大值） No.2-hdoj 1166(单点更新区间求和）都是套路 感觉这样的题还是树状数组做着简单 No.3-hdoj 1698 (线段树的核心-懒惰标记区间更新） No.4 线段树实际运用--贴海报——hdoj2795（区间最值） 阅读全文

摘要： 这是一道典型的模拟题 首先我们把借钥匙和还钥匙切分成两个事件 保存于两个数组中 然后我对还钥匙的活动按照时间发生次序和还得钥匙序号排序，即按照题意对事件发生的次序排序 最后按照时间的进行 一个一个进行活动的发生就ok啦 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;3 7 const int N=1000+7; 8 stack ss; 9 char t1[N]; 10 char t2[N]; 11 int a,b;// a 表示将要入栈的第一个数 b 表示下一个出栈的数 1... 阅读全文