随笔分类 -  分块

BZOJ 4815 CQOI2017 小Q的表格 欧拉函数+分块
摘要：感觉推柿子的题开始有感觉了！顺便复习一下phi......本来想当成莫比乌斯反演做但是我发现我只能做出来70分...... 阅读全文
posted @ 2018-03-29 15:11 KKKorange 阅读(264) 评论(0) 推荐(0)
BZOJ 3809 Gty的二逼妹子序列 莫队算法+分块
摘要：题意概述：给出一个序列，每次询问问序列区间[L,R]中的元素里权值在[a,b]中的不同元素种类数。 总的一句话：所有可以用O(1)时间（总之就是代价很小）把区间[l,r]的询问转化到区间[l+1,r],[l,r-1]的询问的可离线问题都可以用莫队干掉！ 阅读全文
posted @ 2018-03-18 19:27 KKKorange 阅读(159) 评论(0) 推荐(0)