请求加强数据
查看原帖
请求加强数据
314499
mibamiba楼主2022/11/17 20:14

RT,我预处理ansans的时候算子树大小用的 i=1sizj=i+1sizs[i]×s[j]\sum_{i=1}^{siz}\sum_{j=i+1}^{siz}s[i]\times s[j] 都过了,这个最坏情况下是 O(n2)O(n^2) 的(菊花图),这题数据完全可以加强到 O(n)O(n) 算法才过。

2022/11/17 20:14
加载中...