草这是dsg的高仿号/jk
by Yukinoshita_Yukino @ 2021-01-15 18:20:44
@[disangan333](/user/75982) 是吧
by mrsrz @ 2021-01-15 18:25:21
@[mrsrz](/user/6813) 具体是咋搞的啊，我感觉我现在这个也是 $O(n)$ 的还是过不去
by jiangby @ 2021-01-15 18:26:39
@[disangan333](/user/75982) 你分成大小为 $\frac{n}{\log n}$ 的块，然后每个块按原做法做就好了。
by mrsrz @ 2021-01-15 18:36:14
@[mrsrz](/user/6813) 哦，懂了
by jiangby @ 2021-01-15 18:55:22
/se
by w33z8kqrqk8zzzx33 @ 2021-01-15 19:13:18
AFO选手发现自己被卡空间了/fad
by 试试事实上吗 @ 2021-02-27 11:29:30