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 谢谢