![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题七 线段树/树状数组
Focus5679
学生一枚
展开
-
A - 敌兵布阵 HDU - 1166
A - 敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视...原创 2018-09-04 10:52:59 · 208 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)C Governing sand (线段树,维护数量,和)
题目描述 The Wow village is often hit by wind and sand,the sandstorm seriously hindered the economic development of the Wow village. There is a forest in front of the Wowo village, this forest can prev...原创 2019-08-09 11:11:20 · 131 阅读 · 0 评论 -
2019 Multi-University Training Contest 2 Longest Subarray HDU6602 (线段树 区间更新)
Longest Subarray Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1513Accepted Submission(s): 517 Problem Description You are given t...原创 2019-07-31 09:06:17 · 92 阅读 · 0 评论 -
Get Many Persimmon Trees POJ - 2029
Get Many Persimmon Trees POJ - 2029 Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to reward him for his mer...原创 2018-09-04 11:05:52 · 90 阅读 · 0 评论 -
Super Mario HDU - 4417
Super Mario HDU - 4417 Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lo...原创 2018-09-04 11:04:49 · 206 阅读 · 0 评论 -
Panda HDU - 4046
Panda HDU - 4046 When I wrote down this letter, you may have been on the airplane to U.S. We have known for 15 years, which has exceeded one-fifth of my whole life. I still remember the first time ...原创 2018-09-04 11:03:47 · 140 阅读 · 0 评论 -
Coder HDU - 4288
Coder HDU - 4288 In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the advent o...原创 2018-09-04 11:02:56 · 137 阅读 · 0 评论 -
Another LIS HDU - 3564
Another LIS HDU - 3564 There is a sequence firstly empty. We begin to add number from 1 to N to the sequence, and every time we just add a single number to the sequence at a specific position. Now,...原创 2018-09-04 11:02:08 · 128 阅读 · 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 width). The board is the place where all possible announcemen...原创 2018-09-04 11:01:08 · 109 阅读 · 0 评论 -
Minimum Inversion Number HDU - 1394
Minimum Inversion Number HDU - 1394 The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of num...原创 2018-09-04 11:00:05 · 79 阅读 · 0 评论 -
I Hate It HDU - 1754
I Hate It HDU - 1754 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N&l...原创 2018-09-04 10:59:12 · 262 阅读 · 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 for this gay, he wants to do some multiplication in ...原创 2018-09-04 10:56:54 · 112 阅读 · 0 评论 -
HDU5249 KPI (权值线段树,离线处理,离散化)
KPI Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2514Accepted Submission(s): 885 Problem Description 你工作以后, KPI 就是你的全部了. 我开发了一个服务,取...原创 2019-08-10 10:50:44 · 153 阅读 · 0 评论