高级算法

作者： 作者的头像   java是世界上最好的语言 ,  2023-03-30 14:23:37 ,  所有人可见 ,  阅读 231

2


1.并查集的用处

1.png

2.树状数组的用处

①单点修改，区间查询
②区间修改，单点查询（差分）
1.png
2.png

3.线段树

懒标记(pushdowm)：区间修改，区间查询
1.png
2.png

4.LCA最近公共祖先

1.png

0 评论