怪异做法求助
查看原帖
怪异做法求助
519384
Link_Cut_Y楼主2023/9/22 21:29

把操作分块。修改操作用打标记实现,分别是子树修改标记和路径修改标记。对于同一个块内的操作,对于每个修改操作,直接暴力计算其对该块中后面的点的影响。

根据计算,块长 BB 的最优值为 B=mlog⁡nB = \sqrt{\dfrac{m}{\log n}}。但是第 66 个点 TT 了。求求各路大神帮忙优化!

2023/9/22 21:29
加载中...