More Wrong

首先观察询问次数，发现是$5n^2$，对这个东西没有什么概念，但是看起来像$\log$（或者说尝试一下看是不是$\log$），于是尝试分治，有$n^2+2\cdot \frac{n^2}{4}+4\cdot \frac{n^2}{8}+...=6n^2$，差不多，于是尝试分治。分治有一个很重要的思想就是子问题，子问题求的是与原问题相同的问题，所以我们需要定义一个函数$f(l,r)$表示$[l,r]$的最大值下标，然后尝试合并，剩下的见官方题解

考试的时候想到了分治的，但是就是没有想到设置$f$（也就是没有想到子问题相同），所以一定要记住啊