![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
箱@子
这个作者很懒,什么都没留下…
展开
-
HDU - 6315 E - Naive Operations (乱搞线段树)
In a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. Initially a is filled with zeroes.There are two kind of operations:1. add l r: add one foral,al+1...aral,al+1...ar2. query l r: quer...原创 2020-08-26 17:52:29 · 168 阅读 · 0 评论 -
HDU - 6183 Color it (动态开点权值线段树)
Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing messy painting, Little D asks you to write a program to maintain following operations. The specific format of thes原创 2020-08-05 11:10:59 · 157 阅读 · 0 评论 -
HDU-3564 Another LIS
Another LISTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2127Accepted Submission(s): 771Problem DescriptionThere is a sequence fi...原创 2020-02-13 16:08:11 · 115 阅读 · 0 评论 -
HDU - 3308 N - LCIS
Given n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the longest consecutive increasing subsequence (LCIS) in [a, b]....原创 2020-01-28 13:53:17 · 216 阅读 · 0 评论 -
POJ - 3667 M - Hotel
火山经营着一个停车场,假设的停车场有N车位(编号1-N)都在一条线上,最初所有车位都没停车。经常有人来定车位,他要定连续的k(1 ≤ k ≤ N)个车位。火山要确定是否能够满足客人的要求,如果能,他要将这k个连续的车位安排在编号最小的地方停下。若不能,则客人不停在火山的停车场。在某一时间,有些车会被车主开走了。火山的停车场很大,火山想让学弟学妹写个程序帮助他。Input第1行输...原创 2020-01-27 14:01:11 · 105 阅读 · 0 评论