摘要： Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1Input第一行为n,m n表示初始序列有n个数，这个... 阅读全文

摘要： 题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x)：把x元素放进BlackBox; GET：i加1... 阅读全文

摘要： Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求... 阅读全文

摘要： Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一... 阅读全文

摘要： Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正... 阅读全文

摘要： Description 营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减... 阅读全文

摘要： Petya has n integers: 1, 2, 3, ..., n. He wants to split these integers in two non-empty groups in such a way that the absolute d... 阅读全文

摘要： There were n groups of students which came to write a training contest. A group is either one person who can write the contest wi... 阅读全文

摘要： Description 给定一个正整数序列A，要求支持以下操作： 1）：ADD a b c 表示在[a，b]上加上一个常数C。 2）：COVER a b c 把[a，b]整体赋值为一个常数K。 3）：QUERY a b 查询[a，b]的sum。Input 第... 阅读全文

摘要： Description Input Output Sample Input Sample Output HINT Source 鸣谢刘汝佳先生授权使用思路 线段树，树上的节点[left,right]表示[left,right]这些行，线段树存黑色区域的个数、... 阅读全文