2016年12月14日
hdu3397 Sequence operation
摘要： 感觉自己好像搞定了一个不得了得题呢。。 对于这种区间性质合并的线段树，对于每个节点保存一下当前区间内1的个数，左右边界相邻的1个的个数与0的个数，还有当前区间最大连续的1和0的个数. 合并的时候的细节： 1.如果lson的右边界是1并且rson的左边界是1，那么当前节点的最大连续1的值应该更新为tr 阅读全文
posted @ 2016-12-14 19:36 啊啊啊啊啊啊啊啊啊阿 阅读(323) 评论(0) 推荐(0) 编辑