![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
细雨欣然
孤单是一个人的狂欢
展开
-
最小差值[2](线段树)
【问题描述】 Lpz在做[P3204最小差值]的时候冥思苦想出了一种数据结构,它可以维护这样一个集合:能动态的插入,删除元素,还可以查询某个区间内的已插入的元素“最小差值”。最小差值就是一个集合内任意两个元素的差值的绝对值的最小值。可是在看了题解过后,Lpz真的很不服气,Mr_He给出的题解简直太巧妙了,谁想得到啊!可是Lpz发现,Mr_He的算法不能删除元素,当然也不能查询区间“最小差值”原创 2017-03-08 21:26:23 · 1285 阅读 · 0 评论 -
【cqoi2011】动态逆序对
时间限制:1秒 内存限制:64M 【问题描述】 对于序列A[i],它的逆序对数定义为满足:i < j,且A[i] > A[j]的数对(i,j)的个数。 给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。【输入格式】 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排原创 2017-03-31 20:20:26 · 659 阅读 · 0 评论 -
bzoj1513 Tet-Tetris 3D(二维线段树)
时间限制:1秒 内存限制:64M 【问题描述】 Tetris 3D “Tetris” 游戏的作者决定做一个新的游戏, 一个三维的版本。 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止。作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置。 你的任务就是回答所有立方体落下后最高的方块的高度。所有的立方体在下落过程中都是原创 2017-04-05 16:21:42 · 311 阅读 · 0 评论