这个题的数值范围是什么啊

P3373 【模板】线段树 2

@[damocris](/user/119884) 平衡树我不太会的亚子……不过好像平衡树的常数更大?我用普通的线段树写就没超时过(虽然最后一个点跑了 500 ms)
by Keith_2006 @ 2020-05-20 12:17:40


反正我写普通的递归式线段树也是可以卡过的
by Keith_2006 @ 2020-05-20 12:18:15


@[Keith_2006](/user/106510) 好像是的,平衡树维护序列还是不如线段树,效率差很多。
by damocris @ 2020-05-20 12:21:24


上一页 |