数据结构-线段树
文章平均质量分 80
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
(POJ 3468)A Simple Problem with Integers 线段树区间修改入门讲解
C - A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluPOJ 3468 Description You have N integers, A1, A2, … , AN. You need to deal with two kind原创 2016-10-02 17:13:47 · 412 阅读 · 0 评论 -
(HDU 1754)I Hate It 线段树区间查询入门,单点修改
I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1754 Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模原创 2016-10-02 17:17:35 · 388 阅读 · 0 评论 -
(POJ 2528)Mayor's posters 线段树 + 离散化
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59580 Accepted: 17267 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayor原创 2016-10-03 13:43:11 · 292 阅读 · 0 评论 -
(HDU 1698)Just a Hook 线段树区间修改
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28817 Accepted Submission(s): 14276Problem Description In the game of DotA, Pu原创 2016-10-03 14:34:38 · 346 阅读 · 0 评论 -
(POJ2777)Count Color <经典:线段树区间修改 + 或运算记颜色数>
Count Color DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with len原创 2016-12-09 16:43:57 · 990 阅读 · 0 评论 -
(POJ2828)Buy Tickets <树状数组 | 线段树> 找第k空位
Buy Tickets DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Lit原创 2016-12-09 13:45:04 · 974 阅读 · 0 评论 -
(POJ2886)Who Gets the Most Candies? <线段树模拟约瑟夫问题,找第k个人>
Who Gets the Most Candies? DescriptionN children are sitting in a circle to play a game.The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it原创 2016-12-09 21:37:23 · 556 阅读 · 0 评论 -
(POJ2750)Potted Flower <环形最大连续子段和 线段树单点更新>
Potted Flower DescriptionThe little cat takes over the management of a new park. There is a large circular statue in the center of the park, surrounded by N pots of flowers. Each potted flower will be原创 2016-12-18 11:11:31 · 1200 阅读 · 0 评论