社区讨论

求问关于线段树写法？

2026/03/09 14:09学术版参与者 11已保存回复 31

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

我依稀记得好像之前看过一篇文章，具体的就是说，写法（1）和（2）速度并不一样，但不太记得了，求解答。

（1）

CPP

struct node {
    int l, r, ...;
};
void query();
void update();
void build();
...

（2）

CPP

struct Sgt {
    int tr[...], tag[...], ...;
    void query();
    void update();
    void build();
    ...
}

共 31 条回复，欢迎继续交流。

正在加载回复...