摘要：
Description 详见OJ Solution 考场先想到$O(nlog^2n)$的线段树，发现过不了。于是开始“异想天开”。 最后神奇想到分块。 我们对于$a[]$维护一个$to[i]$。 $to[i]$表示$a[i] =b[j]$的最大的$j$。 维护时用分块来标记防止修改的区间太大。 赛后 阅读全文
摘要：
考场：$100 + 10 + 0 = 110$ T1： 看到$m$那么大，于是就想到了矩乘。 但发现好像不行，于是打了个大大的贪心。 对拍跑了$30+$分钟一点都没错，于是自信满满地交了，果真$AC$。 T2： 考场先想到$O(nlog^2n)$的线段树，发现过不了。于是开始“异想天开”。 最后神奇 阅读全文