2019年2月27日
【CH4301】Can you answer on these queries III
摘要： 区间操作线段树问题。需要维护四个信息：区间和sum，紧靠左侧的最大连续子段和lmax，紧靠右侧的最大连续子段和rmax，区间最大连续子段和dat。 不需要lazy tag，因为只用单点修改，总是要递归到最底层。上传部分： 因为是单点修改，区间查询，所以题目中两种操作x,y的含义不同，change和a 阅读全文
posted @ 2019-02-27 20:28 蒟蒻魔芋汤 阅读(293) 评论(0) 推荐(0) 编辑