2019年4月5日
bzoj 4504: K个串【大根堆+主席树】
摘要： 像超级钢琴一样把五元组放进大根堆，每次取一个出来拆开，(d,l,r,p,v)表示右端点为d，左端点区间为(l,r)，最大区间和值为v左端点在p上 关于怎么快速求区间和，用可持久化线段树维护（主席树？）每个点到他root的区间和，这样每次右端点右移就是上一个的线段树在(la[a[i]]+1,i)加上a 阅读全文
posted @ 2019-04-05 18:46 lokiii 阅读(178) 评论(0) 推荐(0) 编辑