摘要：
题面： 画一些颜色段在一行上，一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input: 每组测试数据第一行只有一个整数n, 1 define N 8001 define ls (q=L&&r 1; if(mid =L)change(l,mid,ls, 阅读全文
摘要：
题面： 在数轴上进行一系列操作。每次操作有两种类型，一种是在线段[a,b]上涂上颜色，另一种将[a,b]上的颜色擦去。 问经过一系列的操作后，有多少条单位线段[k,k+1]被涂上了颜色 Input: 第一行两个整数n，m，表示数轴从0到n，操作数为m 接下来m行，每行三个整数op，a，b，op=0时 阅读全文
摘要：
题面： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后 阅读全文