这道题到底能不能树套树过

P1527 [国家集训队] 矩阵乘法

Nemonade @ 2022-08-22 11:52:23

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


by Qihai_qwq @ 2022-08-23 08:25:59

空间没法树套树


|