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