保存帖子
发现
索引
热门
陶片放逐
关于
这道题到底能不能树套树过
板块
P1527 [国家集训队] 矩阵乘法
楼主
Nemonade
当前回复
1
已保存回复
1
发布时间
2022/8/22 11:52
上次更新
2023/10/27 14:12:26
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
这道题到底能不能树套树过
Nemonade
楼主
2022/8/22 11:52
RT,想了一个树套树套树的解法,时间绝对没问题,但是空间是
O
(
n
2
log
n
)
O(n^2\log n)
O
(
n
2
lo
g
n
)
。所以说是可以卡过这道题的?好像听说过有一些玄学办法可以减少主席树的空间?
2022/8/22 11:52
加载中...