线段树
文章平均质量分 85
AC1048900581
代码是世界上最优美的语言,AC之路,我选择坚持~~
展开
-
J - Assign the task(dfs序+线段树)J
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#overviewJ - Assign the taskTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HD原创 2016-03-29 12:59:43 · 623 阅读 · 0 评论 -
1394 ( Minimum Inversion Number ) (线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1394Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16259 Accepte原创 2016-03-31 13:59:12 · 392 阅读 · 0 评论 -
Tunnel Warfare(线段树)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/II - Tunnel WarfareTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Pract原创 2016-03-26 15:12:19 · 431 阅读 · 0 评论 -
Can you answer these queries?(线段树)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/H这一题要注意剪枝,所有不必访问的点都不需要再访问了,注意最小的值不是0而是1;H - Can you answer these queries?Time Limit:2000MS Memory Limit:65768KB原创 2016-03-24 19:10:04 · 516 阅读 · 1 评论 -
F - Count the Colors
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/F线段树入门,起初,设置数组sum=-1表示无颜色,sum=-2表示下方无统一颜色;sum>=0表示颜色为sum的占据了整个子树li ri数组==-1,-1表示左右无统一颜色其他表示区间rt左边颜色为li右边为ri,这样既可实现本题看代码#incl原创 2016-03-24 16:16:51 · 440 阅读 · 0 评论 -
Just a Hook(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25362 Accepted Submission(原创 2016-03-23 20:19:31 · 333 阅读 · 0 评论 -
Billboard(线段树)
贴海报呀贴海报http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17388 Accepted S原创 2016-03-31 15:19:18 · 400 阅读 · 0 评论 -
Atlantis(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1542参考了某某大牛的代码。确实代码飘逸,给上注释,怕自己忘了;AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10210原创 2016-04-01 22:45:01 · 776 阅读 · 0 评论 -
Posters
http://acm.hdu.edu.cn/showproblem.php?pid=3265PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5762 Accepted Submission(s): 1原创 2016-04-05 15:40:46 · 615 阅读 · 0 评论