救救 tle on 10

P4751 【模板】"动态DP"&动态树分治(加强版)

试试把线段树结构体 Segt 去掉,应该能省一部分时间。
by zbojin @ 2023-09-30 17:01:40


@[zbojin](/user/763782) 感觉不是常数问题,应该是哪里写假了
by phoenixzhan @ 2023-10-01 11:51:56


题解有说可以用动态开点对每条重链单独开一棵线段树,我就这样做了,不开O2都过了(开了O2还更慢)
by zbojin @ 2023-10-01 14:09:59


|