Fighting_Peter的博客

[HNOI2016]序列 Tea神题解 Kelin神题解 对于莫队算法最主要的是如何快速算出[l,r]→[l,r+1][l,r]\to[l,r+1][l,r]→[l,r+1]对答案的贡献的变化。 当询问区间发生上述变化时[l,r]→[l,r+1][l,r]\to [l,r+1][l,r]→[l,r+1]不难发现子区间增加这些：[l,r+1],[l+1,r+1],…,[r,r+1],[r+1,r+1][l,r+1],[l+1,r+1],\dots,[r,r+1],[r+1,r+1][l,r+1],[l+1,r

这周忙死，一直没机会吧补一下题，周二晚上打的div3，过了A~E，F就看了下题目就没时间了，无聊的时候想应该会用到ST表，然后想要维护指针，后来写的时候发现维护不了，然后就歇菜了。。。 F. Array Partition 大佬题解 枚举一个断点，然后二分一个断点。 三个区间分别为[1,i−1],[i,mid],[mid+1,n][1,i-1],[i,mid],[mid+1,n][1,i−1],[i,mid],[mid+1,n] 对于枚举的端点iii显然max(1,i−1)max(1,i-1)max(1,i