离谱

P3384 【模板】重链剖分/树链剖分

@[wql463](/user/551861) 数组还用了比 ```vector``` 多近四倍的空间。
by strcmp @ 2022-03-12 22:47:20


@[wql463](/user/551861) 似乎结点数和边数少了一个零后,数组版和vector版差距不大,不过数目大的时候着实离谱。
by strcmp @ 2022-03-12 22:50:20


好吧,我是傻逼,数组要多初始化4个元素Orz。
by strcmp @ 2022-03-12 22:55:14


|