摘要：
Solution 1 主席树 首先考虑要严格小于，贪心地考虑就是一次加边删边，删去一条较小的边，然后加入一条较大的边。 \(\operatorname {Q_1}:\) 为什么是一次加边删边，难道不也可以多次吗？ 哪怕多次，实际上加边和删边都可以一一匹配，\(x\) 次操作可以当做求第 \(x+1\ 阅读全文
摘要：
前言 因为博主太菜了所以需要写笔记来加深理解。 感谢队爷 cly 对我的耐心指导。 Part 1 向量 \(\to\) Part 2 矩阵乘法 矩阵其实可以看成若干向量。 矩阵相乘的定义我就不讲了，这个不知道的自己百度一下。 关于这部分，引入一些奇怪的知识（说奇怪是因为我目前没有用到过）： 可以行拆 阅读全文