线段树
文章平均质量分 85
zezzezzez
这个作者很懒,什么都没留下…
展开
-
ZOJ - 1610(单点更新,成段染色)
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.InputTh...原创 2018-05-09 17:06:20 · 362 阅读 · 0 评论 -
POJ - 3264
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things ...原创 2018-05-09 20:35:56 · 201 阅读 · 0 评论 -
HDU - 4027 Can you answer these queries? (线段树,坑点太多,开方操作)
Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be ma...原创 2018-05-10 11:18:37 · 182 阅读 · 0 评论 -
POJ - 2528 (离散化+线段树区间覆盖)
DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council ha...原创 2018-05-07 19:16:02 · 4755 阅读 · 2 评论 -
HDU3974 Assign the task(dfs建树+线段树)
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4603 Accepted Submission(s): 1849Problem DescriptionThere is a company that h...原创 2018-05-24 11:16:45 · 169 阅读 · 0 评论 -
HDU6315 Naive Operations
看到大佬的博客我才做出来这道题,转载一波转载地址:https://blog.csdn.net/fire_to_cheat_/article/details/81252648/*hdu 1007首先我们在建立线段树之前应该思考的是线段树的节点维护一个什么值,在比赛过程中,我想到了维护a[i]的值但是时间复杂度太高,又想到维护a[i]/b[i]但是取下整,这样的话无法更新∑的值。在题...转载 2018-07-31 18:02:23 · 183 阅读 · 0 评论