12 2014 档案

HIHO线段树(成段)
摘要：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小伊 阅读(174) 评论(0) 推荐(0)
HIHO 线段树(单点)
摘要：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小伊 阅读(120) 评论(0) 推荐(0)
POJ 3468
摘要：成段更新 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小伊 阅读(242) 评论(0) 推荐(0)
HDU 1754
摘要：成段更新 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小伊 阅读(160) 评论(0) 推荐(0)
HDU 1698
摘要：成段更新这是一种把 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小伊 阅读(123) 评论(0) 推荐(0)
HDU 5119
摘要：被一个学长逼着做的题。。。谢谢他了~ 题中dp[i][j] i即为第i个数，j为当前输入的数能xor到的数 同时一个数有两种选择，1.not xor 2.xor 最大的j不会超过11...11b（20个）=1048575 题目中用了1050000 1 #include <stdio.h> 2 #in 阅读全文
posted @ 2014-12-01 17:19 Sylvia小伊 阅读(190) 评论(0) 推荐(0)
HDU 1394
摘要：单点，利用线段树解题，看到数据大小一定要敏感，说不定就是暗藏的解题思路 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小伊 阅读(169) 评论(0) 推荐(0)
HDU 1166
摘要：单点，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小伊 阅读(137) 评论(0) 推荐(0)