【HDOJ】3308 LCIS
摘要：
线段树，题目感觉比较难，看别人思路做的。还得继续练这个专题。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAXN 100005 7 #define lson l, mid, rtb) ... 阅读全文
posted @ 2014-06-03 23:58 Bombe 阅读(196) 评论(0) 推荐(0) 编辑
【POJ】2528 Mayor's posters
摘要：
离散化+线段树。数组开的不够大，wa了N多回。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 12010 8 #define lson l, mid, ... 阅读全文
posted @ 2014-06-03 17:17 Bombe 阅读(222) 评论(0) 推荐(0) 编辑
【POJ】3468 A Simple Problem with Integers
摘要：
线段树。段区间，终于完全自己A掉的。 1 #include 2 #include 3 4 #define MAXN 100005 5 #define lson l, mid, rt>1);20 sums[rt>1));21 adds[rt] = 0;22 ... 阅读全文
posted @ 2014-06-03 12:20 Bombe 阅读(171) 评论(0) 推荐(0) 编辑
