rt

题目

对于分治： 可不可以暴力求中点的值，离线每个 $calc(l, r)$ , 分治之后之后直接 $O(n)$ 处理所有calc。