Apale

摘要： 题意：三种操作，0 e 表示插入一个数字e，1 e 表示删除一个数字e，2 e k 表示查询比e大的第k个数，删除和查询均可能没有目标。思路：建一棵权值线段树，维护每个数字区间中数字的数量。 查询时，先查出1到e的数字数量n，然后查询第k+n大。#inclu... 阅读全文

摘要： 题意: 输入N个数字，查询区间[L,R]中有多少个不同的数字(第i个数字为a[i])思路：要维护的是不同的数字的数量，所以每个数只记最后出现的那一次。对N个位置每个位置建一棵线段树，线段树维护的是插入a[i]后树上各区间数字的数量。如果a[i]这个数字在前面... 阅读全文