![](https://img-blog.csdnimg.cn/2019112311482145.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
线段树
简称....砍树好了
顾玥_浅笑
You're just an illusion.
展开
-
【树状数组or线段树】中山纪念中学暑期游Day13——pot
前言 超级毒瘤数据结构题! 确认过眼神,是我搞不出来的题 题目 这个假期,小h在自家院子里种了许多花,它们围成了一个圈,从1..n编号(n<=100000),小h 对每盆花都有一个喜好值xi,(-1000<=xi<=1000),小h现在觉得这样一成不变很枯燥,于是他做了m(m<=100000)个改动,每次把第ki盘花改成喜好值为di的花,然后小h要你告诉他,在这个花...原创 2019-08-14 11:41:47 · 134 阅读 · 0 评论 -
【树状数组or线段树】中山纪念中学暑期游Day5——开花
前言 考试时看出了是区间问题,然而自己太弱+时间不够,也打的暴力 可是接近50多分的暴力因为数组开打了,MLE,暴零??!!心好痛,决心一定要学会算空间... 题目 在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。 每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出...原创 2019-08-12 07:50:05 · 194 阅读 · 0 评论