笔记本电脑突然说不了话说1500g,但实际只有122g

qwq据popoqqq说这是初学者噩梦级別的题目有点怕。我觉得关键还是条理要清晰操作很多可以一个一个写。

上午写了插入和删除操作这一步的时候程序还很精简,精簡到update都忘了写qwq写完一直在找splay的时候为啥没更新到size

下午三点开始写,先写的翻转因为简单,就打个tag然后改一下push,ok
然后写sum,这个也很恏维护因为之前用splay写过线段树练习,这应该不难up改一下,好像就没了
然后是修改,这个tag比较劲了这里还表现不出来,就push里面改一丅vsum就可以了(对应变量含义在下面结构体部分代码注释里有)。
恩然后我觉得最蛋疼的是最大连续子序列和因为不能为空有很多要注意的地方,还好以前用线段树写过要注意的大概都明白(其实这道题不难就是考码力),增加三个,Msum,ls,rs记录信息然后因为两个儿子都可以為或不为空了,比线段树要恼火一些然后就是上面修改那个tag要对这三个参数产生影响,以及翻转也是ls和rs要swap一下。写到这里我的up和push已经臃肿不堪了其实考点也主要就在这两个地方,模板都会打做法都知道。

下午好像写了1h左右然后WA了一发,找datamaker找不到只有自己写了。拍了一会儿发现还是标记没整对,打标记的时候没维护当前节点信息

为了方便大家我把datamaker的代码放上来。


 
 
}

我要回帖

更多关于 笔记本电脑突然说不了话 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信