2016年2月3日
bzoj2506: calc
摘要： 考虑离线，首先可以把每个询问的区间转化成[1,x]的形式 然后对询问的右端点排序 接着从左往右扫，记录每个数出现的次数，以及模数小于100的所有结果出现的次数 对于P小于100的询问，直接得到答案 对于P大于100的询问，暴力枚举得到答案 复杂度O(nsqrt(n)) #include <iostr 阅读全文
posted @ 2016-02-03 14:52 wangyurzee 阅读(189) 评论(0) 推荐(0) 编辑