2018年3月29日
BZOJ 3747 洛谷 3582 [POI2015]Kinoman
摘要： 【题解】 扫描线+线段树。 我们记第i部电影上次出现的位置是$pre[i]$，我们从$1$到$n$扫描，每次区间$(pre[i],i]$加上第i部电影的贡献$w[f[i]]$，区间$[pre[pre[i]],pre[i]]$减去第i部电影的贡献$w[f[i]]$. 1 #include<cstdio 阅读全文
posted @ 2018-03-29 13:53 Driver_Lao 阅读(193) 评论(0) 推荐(0) 编辑