摘要：
Tro 【问题描述】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 【输入格式】 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 【输出格式】 保留一位小数,误差不超过0.1 【样例输入】 5 0 0 1 2 0 2 1 0 阅读全文
摘要：
维修数列 【问题描述】 【输入格式】 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在 阅读全文
摘要：
普通平衡树 【问题描述】 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求 阅读全文
摘要：
Dynamic Rankings 【问题描述】 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还 阅读全文
摘要：
Water Slides 滑水 【问题描述】 It's a hot summer day, and Farmer John is letting Betsy go to the water park where she intends to ride every single slide. The 阅读全文