qq_43738331的博客

栈是最基本的数据结构之一，它基于后进先出（LIFO）的原理。基本操作包括“入栈”（将元素插入到顶部位置）和“出栈”（删除顶部元素）。现在，你需要实现一个栈，该栈要具有一个额外的操作：PeekMedian-返回栈中所有元素的中值。对于 N 个元素，如果 N 为偶数，则中值定义从小到大第 N/2 个元素；如果 N 为奇数，则中值定义为从小到大第 N+1/2个元素。输入格式第一行包含整数 N，表示命令数。接下来 N 行，每行包含以下三种命令中的一种：Push keyPopPeekMedian其

天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。例如，上图中星星 5 是 33 级的（1,2,4 在它左下），星星 2,4 是 1 级的。例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3 级的星星。给定星星的位置，输出各级星星的数目。换句话说，给定 N 个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点。输入格式第一行一个整数 N，表示星星的数

给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b（k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。数列从 11 开始计数。输出格式输出若干行数字，表示 k=0 时，对应的子数列 [a,b] 的连续和。数据范围1≤n≤100000,1≤m≤100000，1≤a≤b≤n