2018年11月19日
[BZOJ4627][BeiJing2016]回转寿司(线段树)
摘要： 从左到右处理，设到当前数R的前缀和为cnt[i]，则以i为右端点的合法的区间左端点j必然是L<=cnt[i]-cnt[j-1]<=R，即cnt[i]-R<=cnt[j-1]<=cnt[i]-L。 问题相当于每次单点在cnt[i]处计数器加1，然后区间询问[cnt[i]-R,cnt[i]-L]中的数之 阅读全文
posted @ 2018-11-19 00:47 HocRiser 阅读(174) 评论(0) 推荐(0) 编辑