Loading docs/ds/block-array.md +2 −1 Original line number Diff line number Diff line Loading @@ -63,6 +63,7 @@ int Answer(int l, int r, int c) { ### 例题 2:寒夜方舟 两种操作: 1. 区间 $[x,y]$ 每个数都变成 $z$ 2. 查询区间 $[x,y]$ 内小于等于 $z$ 的数的个数 用 `dlt` 保存现在块内是否被整体赋值了。用一个值表示没有。对于边角块,查询前要 `pushdown` ,把块内存的信息下放到每一个数上。赋值之后记得从新 `sort` 一遍。其他方面同上题。 Loading docs/misc/parallel-binsearch.md +3 −2 Original line number Diff line number Diff line Loading @@ -30,6 +30,7 @@ ## 详解 注: 1. 为可读性,文中代码或未采用实际竞赛中的常见写法。 2. 若觉得某段代码有难以理解之处,请先参考之前题目的解释, 因为节省篇幅解释过的内容不再赘述。 Loading Loading
docs/ds/block-array.md +2 −1 Original line number Diff line number Diff line Loading @@ -63,6 +63,7 @@ int Answer(int l, int r, int c) { ### 例题 2:寒夜方舟 两种操作: 1. 区间 $[x,y]$ 每个数都变成 $z$ 2. 查询区间 $[x,y]$ 内小于等于 $z$ 的数的个数 用 `dlt` 保存现在块内是否被整体赋值了。用一个值表示没有。对于边角块,查询前要 `pushdown` ,把块内存的信息下放到每一个数上。赋值之后记得从新 `sort` 一遍。其他方面同上题。 Loading
docs/misc/parallel-binsearch.md +3 −2 Original line number Diff line number Diff line Loading @@ -30,6 +30,7 @@ ## 详解 注: 1. 为可读性,文中代码或未采用实际竞赛中的常见写法。 2. 若觉得某段代码有难以理解之处,请先参考之前题目的解释, 因为节省篇幅解释过的内容不再赘述。 Loading