今天想学线段树合并,所以就去复习一遍可持久化权值线段树。
看了一会,不知道从哪里心血来潮,打算用动态开点写线段树2,所以就写了……
因为没写过动态开点,所以在sbh的指导下写完了。
写完发现样例都过了,就算是只查询也不对,然后就叫xyc来看看,结果他上来就一句:“都已经确定序列了还动态开点干啥”,我和sbh都懵了(后来我想,我就应该说:“我想把它当动态开n个点不行嘛”。)
xyc看了半个课间没看出问题,上课后草草把代码要过去准备调。
这时状态很好啊,看了2分钟就笑了起来,sbh过去看了一眼也魔鬼的笑了起来,我很懵逼啊,但已经知道肯定是很迷惑的错误了,所以我尝试不笑出来,但依然无法遮住我僵硬的笑容。
“你动态开点的线段树怎么只维护一个点啊”,虽然我听到这句话很想笑,线段树只维护一个点,这时哪个nt能干出的事。
然后我看着我的代码,依然看不出任何问题,然后sbh就过来指出,只要p==0就p++,那你建的点不永远都是1么。
好像的确是这么回事哈,嘿嘿。
线段树永远只维护一个点的成就达成。
标签:25,动态,一个点,线段,迷惑,sbh,开点 From: https://www.cnblogs.com/C-hen/p/16728093.html