第一种递归的容易re但复杂度较囿保证
第二种适用与n大于m的情况
第三种O(n)用于n不太大或m大于n时
天才绅士少女s助手克里斯蒂娜:
然后这个式子可以树状数组维护后面的sigma
我们可鉯把i和j看成无序的,最后再除以2
然后就可以愉快地树状数组了