只会签到题

分类

题解(11)

/ 注册

全部文章（共1篇）

题解 | #Onewan的疑惑#

E题补题题解（AI润色）我们需要高效处理两种核心操作：对数组a的区间更新（批量增加）和对数组p的区间查询（计算p的区间内对应a中元素的总和）。由于数据规模达1e5，直接暴力处理会超时，因此采用分块算法平衡效率：将数组分为若干块，对完整块用“懒标记”批量处理，对非完整块直接暴力操作，同时通过预处理贡...

C C++ 数组计数状态压缩枚举分治

2025-08-01

1 16