玉米糊糊🍡

分类

数据结构专题班(2)

/ 注册

全部文章（共2篇）

树状数组和线段树的应用

线段树的一些技巧单点修改的写法有单点修改操作时，使用map记录数组某个位置的点在线段树中的位置可以更快更好写地修改。 void build(int l, int r, int rt) { if (l == r) { //... map[l] = r...

数据结构线段树树状数组

2021-09-02

0 622

前缀和专题

只要是可逆的操作都有可能用到前缀和qwq 多阶前缀和的一些构造等差 1 2 3 4... ：1 0 0...前缀和再前缀和（1 1 1... -> 1 2 3...）平方 1 4 9 16... ： 1 1 0 0... 三次前缀和（1 2 2... -> 1 3 5 7 9....

数据结构前缀和

2021-08-19

3 943