rt，过了这题的能看见的三份代码一个 $O(n\log n)$ 做法两个整式递推（大概？

然后我写的转置矩阵乘最后一个包全 T 而且看上去就没什么过的希望）说白了就是求助卡常

（看上去这个 $3\times 3$ 的矩阵乘就没什么过的希望qwq）

code