2018年7月19日
【bzoj2038-小z的袜子】莫队算法
摘要： 莫队例题。 莫队学习：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 本题 分子是sigma(c(sum[a[i]],2))，分母是sigma(l-r+1,2); 维护分子和即可。 莫队适用范围：离线，区间，区间转移到下一格O(1)。 阅读全文
posted @ 2018-07-19 23:31 拦路雨偏似雪花 阅读(195) 评论(0) 推荐(0) 编辑