3月27日
噢艺术节的前一天
反正老师也不批假，那就不用操心到底要不要回去了，嗯很好
关于昨天的zkw线段树
今天早上某P和我讲了一下
好像还是不大懂
搜一今天中午回去查了一下，看了一下讲解 ，依旧还是不大懂
然后看了一下标程，画了一下图
这！真！的！好！简！单！好棒！好好用！很好！
简单来说
就是在下面可以直接查到叶子节点，变为开区间以后，
一层一层的从下面往上推。
因为在普通的线段树里面，我们也是只对完整包含的区间进行操作
所以，我们对左边的标记，如果他是做儿子我们加上他的右儿子
右边的标记反过来
这样往上推，直到左右两边的标记节点相邻就可以结束了。
高！实在是高！江湖人称“重口味树“还真是名不虚传
评论