Cassie_zkq的博客

普通线段树的叶子节点（最下面一层，从左到右的编号i依次是1，2，3..n）记录的是a[i]，即给定的序列值权值线段树的叶子节点i对应的cnt[i]记录的是序列去重后第i小的数出现的次数，对于给定的序列需要离散化确定大小如序列：[1,1,2,3,3,4,4,4,4,5]，对应的权值线段树为：图中第二层的9表示序列中的前9小的数都在上一个节点的左子树，1表示第9+1-第10小的数都在上一个...

题目地址：https://www.luogu.org/problem/P1801题目Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第...

题目地址：https://www.luogu.org/problem/P1774题意：求将一个序列变成下降的序列，所需要的最少交换次数（转化成求逆序对问题+离散化+long long）ac代码：树状数组法：#include<bits/stdc++.h>using namespace std;const int maxn = 500015;#define...