HDU -5057(分块法)
题目链接: Argestes and Sequence
题意
询问你很多区间,问你这一段区间内总共有几个第D位是P的数字。
思路
比赛的时候用三维线段树超内存了,恰逢最近在学习莫队,正好这个题目也是分块的思想,不得不说好嗨哦。看下数据范围,我们开一个sqrt(N)大小的block,每个块也就几百个元素,我们把这个块内所有的信息都收集到block[i][D][P],代表第i块第D位是P 的数字个总...
原创
2019-03-16 20:02:58 ·
326 阅读 ·
0 评论