yymxw的博客

很练数据结构的一道题，考试写到一半写炸了，最后交了30分的暴力。然后调了一下午。。。 相邻元素：用线段树维护最小值，每次插入时插入abs（此元素和两个相邻元素的差）， 删除或覆盖abs（原来相邻元素的差），每次查询直接找整棵线段树的最小值。注意用一个数组记录一下上一次删这个位置时的位置 所有元素：用平衡树维护前驱、后继，用min（abs（前驱-此元素），abs（后继-此元素））更新ans。