[NOI Online #3 提高组] 魔法值

现在只会\(O(qn^3log)\)的\(40pts\)做法，鸽了。
反正就是预处理之后，去掉一个\(n\)。
我预处理了，没去\(n\),hhhh,成功减少了一半的常数。