补全:查询往回跳

补全 bit_query:每一步 i -= lowbit(i)。补全后输出前 4 个的和。 本节模型:lowbit(x) = x & (-x)、bit_build(a) 建树状数组、bit_query(tree, i) 求前缀和 a

开始练习 →

补全:建树往上传

补全 bit_build:把 tree[i] 传给它的父区间。补全后输出前 5 个的和。 本节模型:lowbit(x) = x & (-x)、bit_build(a) 建树状数组、bit_query(tree, i) 求前缀和 a[

开始练习 →

十万个十亿加起来多大

10^5 个数、每个最大 10^9,区间和最大约【0】。

开始练习 →

大数组为什么开全局

第 1 步:一格约等于 10 亿 第 2 步:上:int 最多约 21 亿 第 3 步:十万个十亿:远远装不下 第 4 步:下:long long 有 90 亿亿 10^6 个 long long 的数组,常开在函数外面(全局),因为【0】

开始练习 →

读入一百万个数太慢

用 cin 读 10^6 个数太慢时,最常用的办法是【0】。

开始练习 →

两个二十亿相加

运行下面这段程序: #include <algorithm> #include <iostream> #include <string> #include <vector> using nam

开始练习 →

一百万个 int 多大

运行下面这段程序: #include <algorithm> #include <iostream> #include <string> #include <vector> using nam

开始练习 →

补全:区间和用 long long

补全:十万个 10^9 求和,累加器要选对类型。补全后输出总和。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:树状数组存 long long

补全:树状数组的 tree 要能装下 10^14 级的和。补全后输出前 10^5 个的和。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:自己写快读

补全 read_int:从字符串里一个个读整数(含负号)。补全后输出这些数的和。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →