摘要: tyvj 普通平衡树为例。 题目描述 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 x xx 数; 删除 x xx 数(若有多个相同的数,因只删除一个); 查询 x xx 数的排名(若有多个相同的数,因输出最小的排名); 查询排名为 x xx  阅读全文
posted @ 2017-08-18 17:10 KingSann 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个长度为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 阅读全文
posted @ 2017-08-18 16:56 KingSann 阅读(209) 评论(0) 推荐(0) 编辑