Asuka158

题解

新知识(5)

/ 注册

全部文章 / 题解（共1篇）

2021年广东工业大学第十五届文远知行杯程序设计竞赛 E 捡贝壳（分块 | 思维）

E 捡贝壳（分块 | 思维）方法一：分块 1.块的大小时根号n，预处理分块数组2.求解时，对于两边的l，r所在的块不论是否是整块都单独求，先求l所在的，求完后判l，r是否在一个块内（对于是否在一个块内，数组下标从0开始，这样的话数组下标/根号n所得的数字即是第几个块），是则可直接return...

c++ 二分查找 vector 分块 ACM 思维

2021-03-29

6 1062