摘要：
题目描述 此为平衡树系列最后一道：二逼平衡树 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定 阅读全文
摘要：
题目描述 GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发一套新的核心。 阅读全文
摘要：
题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书，每本书有一个特定的编码。 小J的工作有两类 阅读全文
摘要：
题目描述 The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smalles 阅读全文
摘要：
题目描述 输入一个数列，你需要进行如下操作： 1、 把编号为I的数值改为K 2、 输出从小到大排序后第k个数 输入一个数列，你需要进行如下操作： 1、 把编号为I的数值改为K 2、 输出从小到大排序后第k个数 输入 输入文件第一行包含两个整数N、M，分别表示数列长度与操作个数。 第二行有N个整数，为 阅读全文
摘要：
题目描述 玩星际争霸时，我们常常会不顾一切地大肆建造军队以扩充自己的战斗力。当我们快速建造军队时，我们总想知道这支部队的战斗力，以便设计好战略。你的任务是设计出一个能够快速回答一支部队的战斗力强弱的程序，部队的战斗力就是部队的人数。 C num，往编号为num的部队里加一个兵，如果当前还没有编号为n 阅读全文
摘要：
半平面交其实差不多可以理解成高中的二维线性规划，即一条直线将平面分成两部分，直线的一侧称为半平面。 可以由不等式ax+by+c<=0（或 >=）确定。 给定n个半平面，满足所有半平面的点集，称为半平面交。 阅读全文
摘要：
辛普森定理： 对于一段函数f在[l,r]范围内的面积∫(r,l)f(x)dx,我们可以由辛普森定理得到下列式子(∫是积分的意思)。 即：∫(r,l)f(x)dx=（r-l）/6*(f(l)+4f((l+r)/2)+f(r))。 但问题是这样做是把f(x)在[l,r]范围内看做一个二次函数来算的，所以 阅读全文
摘要：
1.自适应辛普森 2.扫描线 3.kd树 4.极角相关 5.最小乘积生成树的trick 6.Minkowski和 7.反演 阅读全文