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

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