CF1867E2 Salyg1n and Array (hard version)

考虑直接分成 \(\lfloor \frac{n}{k} \rfloor\) 个块

但是会余下一个块，肯定尽量把这个块放中间

\(k\) 是偶数似乎可以切入

对，把 \(\frac{n \% k}{2}\) 放在两端，中间放 \(k - \frac{n \% k}{2}\) 个元素

三次询问即可知道这两个余数块的值，并且可以把它们放在一起

剩下\(\lfloor \frac{n}{k} \rfloor\) 个块直接询问就行了

\(need \ 53 \ times\)