2018年9月21日
无题5
摘要： 第一题：线段树求最大连续子段和，维护四个信息：区间最大子段和， 区间和， 左边最大子段和， 右边最大子段和； 查询的时候返回的是一个指针，我开始用的zero， 节约空间， 后来发现会同时有多个询问用到zero，zero会不断变化， 所以要tail++，或重新写一个up函数 #include<bits 阅读全文
posted @ 2018-09-21 18:48 Ed_Sheeran 阅读(152) 评论(0) 推荐(0)