221103
平衡树练习(结果并不是都必须用平衡树)。
-
注意这道题里面生成数据的种子是
unsigend int
类型,所以一定小心#define int long long
会影响这个种子自然溢出,导致WA
掉。 -
第一眼以为要写平衡树维护插入操作,结果发现只需要用
vector
维护就行了,平衡树的题不用写平衡树可还行,前两个操作用vector
和对顶堆就行,第三个用multiset
维护一下就行。
平衡树练习(结果并不是都必须用平衡树)。
注意这道题里面生成数据的种子是 unsigend int
类型,所以一定小心 #define int long long
会影响这个种子自然溢出,导致 WA
掉。
第一眼以为要写平衡树维护插入操作,结果发现只需要用 vector
维护就行了,平衡树的题不用写平衡树可还行,前两个操作用 vector
和对顶堆就行,第三个用 multiset
维护一下就行。