社区讨论

如果你的矩阵做法T了

P9990[Ynoi Easy Round 2023] TEST_90参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mjft41w8
此快照首次捕获于
2025/12/21 22:12
2 个月前
此快照最后确认于
2025/12/24 20:05
2 个月前
查看原帖
说点大家不知道的(存疑),你的线段树上存的值(而非 tag)的矩阵有用的其实只有 3 个数,所以你在将值乘上另一个矩阵的时候可以只更新这 3 个值。不过这个是基于你已经将 tag 矩阵拆成 7 个数转移时的。
反正我将最大 3.00s 优化到了最大 2.76s

回复

0 条回复,欢迎继续交流。

正在加载回复...