求助

P6136 【模板】普通平衡树(数据加强版)

Orz_Fa @ 2023-08-29 19:13:21

所以说这题能不能动态开点过啊

MLE半天了


by Benzenesir @ 2023-08-29 19:32:31

@Orz_Fa 什么动态开点


by Killer_joke @ 2023-08-29 19:40:51

@Orz_Fa 如果是trie树或者线段树且没有压缩不能,树状数组卡的好的话能。


by Orz_Fa @ 2023-08-29 19:45:18

线段树对不起忘说了


by Killer_joke @ 2023-08-29 19:56:43

@Orz_Fa 线段树可以压缩一下(把一条链缩成一个点,也就是把这个树变成所有原来叶子节点的虚树),不压缩应该是过不去的。


by Orz_Fa @ 2023-08-29 20:06:05

okok 谢谢


|