摘要:
tyvj 普通平衡树为例。 题目描述 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 x xx 数; 删除 x xx 数(若有多个相同的数,因只删除一个); 查询 x xx 数的排名(若有多个相同的数,因输出最小的排名); 查询排名为 x xx 阅读全文
摘要:
描述 给定一个长度为N的数组A=[A1, A2, ... AN],已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai < Aj < Ak。 输入 第一行包含一个整数N 第二行包含N个整数A1, A2, ... AN 阅读全文