生之、如舟

数据结构

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 数据结构（共1篇）

Acwing243. 一个简单的整数问题2 【分块】来自专栏

243. 一个简单的整数问题2 题目链接：https://www.acwing.com/problem/content/description/244/ 思路把序列分成sqrt(N)块，每块sqrt(N)个，最后一块小于等于sqrt(N)。大块维护块的总和，以及块的偏移量小块直接暴力修改，修改...

分块

2020-04-26

0 752