首页 > E 捡贝壳
开通博客写题解
头像 Asuka158
发表于 2021-03-29 21:58:19
E 捡贝壳 （分块 | 思维） 方法一：分块 1.块的大小时根号n，预处理分块数组2.求解时，对于两边的l，r所在的块不论是否是整块都单独求，先求l所在的，求完后判l，r是否在一个块内（对于是否在一个块内，数组下标从0开始，这样的话数组下标/根号n所得的数字即是第几个块），是则可直接return 展开全文
去ta的博客 赞 (6) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”