数据过水
查看原帖
数据过水
679936
sunkuangzheng楼主2024/11/5 15:42

我在维护第三行元素的时候使用了根号分治 + 平衡树,取阈值 B=3B = 3 即可 AC(B=1,2B = 1,2 会 TLE) ,B=12B = 12 时跑的最快(1.5 秒),然而取理论最优块长 B=nB = \sqrt n 时无法通过(TLE on test 46,需要 27 秒才能跑出来),,,

2024/11/5 15:42
加载中...