2016 年 5月 6 日随笔档案 - fzmh

摘要：线段树，记录next[i]下一部与当前电影一样的位置，然后枚举区间左端点i，询问线段树最大值后删除i到next[i-1]这段区间的观影值，且增加next[i]到next[next[i]]-1这段区间的观影值。代码，跑的有点慢阅读全文

posted @ 2016-05-06 21:51 fzmh 阅读(173) 评论(0) 推荐(0)