求一些复杂度分析人类智慧的题

类似势能线段树一类的，解法乍看暴力实际复杂度没错的题。
目标是锻炼想到乱搞之后证明的能力。
不要势能线段树。