摘要：死于update的一个long long写成int了 真的不想写过程了 ******** 树状数组，一个平的一个斜着的，怎么斜都行 题库链接：https://nanti.jisuanke.com/t/31460 阅读全文

摘要：我们常常把树状数组和线段树相比较，一般认为树状数组的处理效率和编写复杂度优于线段树，线段树较树状数组能处理更多的信息，有人提到线段树擅长处理横向区间的问题，树状数组擅长处理纵向区间的问题，总之，在处理区间这类问题上，我们二者都要掌握。树状数组的建树复杂度为O(nlogn)，维护和查询复杂度为O(lo 阅读全文

摘要：本题题意是，给你一个长度为n的序列，使用最少的操作把序列转换为从小到大的顺序，并输出操作数*min(x,y) 实质上是算出该序列中有多少逆序对，有归并排序和树状数组两种算法，由于数据之间的差值有点大，所以使用树状数组时需要先离散化 离散化后排序有两种方式，一种是先按value排，再按id排，另一种是 阅读全文