数据结构-线段树
文章平均质量分 83
线段树
Learning_is_endless
天道酬勤 功到自成
展开
-
线段树(原理+模板)
本文来源于大佬的讲解:1:线段树从0开始:https://blog.csdn.net/zearot/article/details/522801892:详解:https://www.cnblogs.com/AC-King/p/7789013.html(包含扫描线,可持久化(主席树))综述假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。线段...原创 2018-08-10 09:47:05 · 356 阅读 · 0 评论 -
Mayor's posters POJ - 2528(线段树+离散化)
Mayor's posters POJ - 2528The 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. ...原创 2018-10-09 22:19:09 · 694 阅读 · 0 评论 -
Balanced Lineup POJ - 3264 (线段树求最值水题)
Balanced Lineup 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 so...原创 2018-10-08 22:07:43 · 917 阅读 · 0 评论 -
Count the Colors ZOJ - 1610 (线段树,区间覆盖求染色段个数)
Count the Colors 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 ...原创 2018-10-08 21:19:06 · 174 阅读 · 0 评论 -
Lost Cows POJ - 2182 (线段树,排队问题)
Lost Cows POJ - 2182 N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few ...原创 2018-09-29 09:54:25 · 552 阅读 · 0 评论 -
An easy problem HDU - 5475 (线段树+标记)
An easy problem HDU - 5475 One day, a u...原创 2018-09-28 22:49:29 · 168 阅读 · 0 评论 -
A Simple Problem with Integers POJ - 3468(线段树-区间更新模板题)
A Simple Problem with Integers POJ - 3468You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a...原创 2018-10-06 21:19:55 · 154 阅读 · 0 评论 -
Buy Tickets POJ - 2828 (线段树+思维(逆序))
Buy Tickets POJ - 2828 Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lun...原创 2018-09-27 22:56:51 · 365 阅读 · 0 评论 -
敌兵布阵 HDU - 1166(树状数组-模板&&线段树写法)
敌兵布阵 HDU - 1166C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中...原创 2018-08-01 22:59:38 · 204 阅读 · 0 评论 -
Multiply game HDU - 3074
Multiply game HDU - 3074 Tired of playing computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy f...原创 2018-09-26 20:45:05 · 152 阅读 · 0 评论 -
线段树Billboard HDU - 2795
Billboard HDU - 2795 At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its widt...原创 2018-09-25 16:49:55 · 143 阅读 · 0 评论 -
I Hate It HDU - 1754(线段树-单点更新模板题)
I Hate It HDU - 1754很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<...原创 2018-08-10 10:43:40 · 751 阅读 · 0 评论 -
Can you answer these queries? HDU - 4027 (线段树单点)
Can you answer these queries? HDU - 4027 A 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 o...原创 2018-10-10 19:01:17 · 232 阅读 · 0 评论