2017年3月18日
bzoj2821 -- 分块
摘要： 将序列分块。 令f[i][j]表示第i块到第j块的答案，可以O(n*sqrt(n))统计出来。 令sum[i][j]表示前i块值为j的数出现了几次。每次询问暴力统计零散的数对答案的贡献就可以了。 具体见代码 代码： 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
posted @ 2017-03-18 08:39 gjghfd 阅读(136) 评论(0) 推荐(0)