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\)（也就是没有想到子问题相同），所以一定要记住啊