随笔分类 -  ACM->线段树专题

摘要:1 #include 2 #define lson l,mid,id>1;10 num[id>1;26 build_tree(lson);27 build_tree(rson);28 num[id]=num[id>1;42 if(L... 阅读全文
posted @ 2014-12-01 17:33 Sylvia小伊 阅读(179) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MM=1000000;//10^6 8 int num[MM>1;16 buildtree(... 阅读全文
posted @ 2014-12-01 17:32 Sylvia小伊 阅读(125) 评论(0) 推荐(0)
摘要:成段更新 easy 1 #include 2 #define lson l,mid,id>1;10 num[id>1;26 build_tree(lson);27 build_tree(rson);28 num[id]=num[id>1;43... 阅读全文
posted @ 2014-12-01 17:29 Sylvia小伊 阅读(245) 评论(0) 推荐(0)
摘要:成段更新 easy 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MM=200002; 8 int num[MM>1;18 buildtre... 阅读全文
posted @ 2014-12-01 17:28 Sylvia小伊 阅读(164) 评论(0) 推荐(0)
摘要:成段更新这是一种把 num[]上空结点当做lazy标志使用的方法都一样。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l,mid,id>1;27... 阅读全文
posted @ 2014-12-01 17:27 Sylvia小伊 阅读(130) 评论(0) 推荐(0)
摘要:单点,利用线段树解题,看到数据大小一定要敏感,说不定就是暗藏的解题思路 1 #include 2 #define lson l,mid,id>1;17 build_tree(lson);18 build_tree(rson);19 }20 21 }2... 阅读全文
posted @ 2014-12-01 17:12 Sylvia小伊 阅读(173) 评论(0) 推荐(0)
摘要:单点,easy 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MM=50000;//10^6 8 int num[MM>1;18 build... 阅读全文
posted @ 2014-12-01 17:10 Sylvia小伊 阅读(138) 评论(0) 推荐(0)