这道题到底能不能树套树过
查看原帖
这道题到底能不能树套树过
389797
Nemonade楼主2022/8/22 11:52

RT,想了一个树套树套树的解法,时间绝对没问题,但是空间是 O(n2logn)O(n^2\log n)。所以说是可以卡过这道题的?好像听说过有一些玄学办法可以减少主席树的空间?

2022/8/22 11:52
加载中...