HDDU5381 【题意】一个数列,对于每个询问f(l,r)求 【分析】把每个查询范围画出来就是 … 继续阅读“HDU5381 – The sum of gcd(莫队算法+rmq预处理)”
标签:莫队算法
BZOJ2038 – [2009国家集训队]小Z的袜子(hose)(在线分块||离线莫队算法)
BZOJ2038 【分析】和HDU5286基本一样,可以使用在线的分块算法;分块预处理每一块作为起点到n位置的 … 继续阅读“BZOJ2038 – [2009国家集训队]小Z的袜子(hose)(在线分块||离线莫队算法)”