问个问题
查看原帖
问个问题
152213
Querainykkksd15楼主2022/5/13 22:27

树套树之后,每一维每个点开一个分块的做法(如AzusaCat的题解),如果把分块换成莫队二次离线,复杂度会多 log\log 吗?

我看了apio2021 dxm的分块课件,其中提到使用莫队二次离线计算,但是我感觉 q\sqrt{q} 不会随深度增加而折半,所以它是不是会多 log\log /yun

2022/5/13 22:27
加载中...