摘要：题目链接$1$： "P6186 [NOI Online 提高组]冒泡排序" 感觉$T2$最水了，可是还是没想出来。 大概要先会逆序对，有个板子题，然而我考试之前还没做过。 题目链接$2$: "P1908 逆序对" 树状数组还要离散化，直接归并好了。 注意边界，否则$T$掉两行泪啊。 $Code$: 阅读全文

摘要：虽然题解很多，也有权值线段树，但我的和他们似乎 不尽相同 ，跑的也挺快。 所谓权值线段树，就是用线段树来存储权值。 那什么是权值呢？似乎小学~~初中~~学统计的时候了解到，他是 描述数在数据中比例大小的量 ，这里用作 此数出现的次数 。 建树 ~~做法显然~~。 我们用$cnt_i$表示第$i$个数 阅读全文