摘要：
之前总结了一下我觉得有用的erase，lower_bound,upper_bound。 现在总结一下unique，unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾地址，下面举个例子。 由于返回 阅读全文
摘要：
Give you a sequence and ask you the kth big number of a inteval. InputThe first line is the number of the test cases. For each test case, the first li 阅读全文
摘要：
【CLJ】 所谓的“持久化数据结构”，就是保存这个数据结构的所有历史版本，同时利用它们之间的共用数据减少时间和空间的消耗。 所谓的“持久化数据结构”，就是保存这个数据结构的所有历史版本，同时利用它们之间的共用数据减少时间和空间的消耗。 【Regina】 主席树是一种离线数据结构，是由很多棵线段树组成 阅读全文
摘要：
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 smallest num 阅读全文
摘要：
描述 大家对斐波那契数列想必都很熟悉: a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。 现在考虑如下生成的斐波那契数列: a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的整数中随机选出（j和k独立）。 现在给定n，要求求出E( 阅读全文
摘要：
第1行为1个整数N，表示需要处理的事件数目。 接下来的M行，每行描述一个事件，且事件类型由该行的第一个字符表示，如果为'A'，表示小Ho将一粒糖果放进了盒子，且接下来为一个整数W，表示这颗糖果的重量；如果为'T'，表示小Ho需要知道当前盒子中最重的糖果的重量是多少，在知道这个值之后，小Ho会将这颗糖 阅读全文
摘要：
描述 小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。 在这个游戏里，会不断的发生如下两种事件：一种是房屋自发的涨价或者降价，而另一种是政府有关部门针对房价的硬性调控。房价的变化自然影响到小Hi和小Ho的决策，所以他们希望能够知道任意时刻 阅读全文
摘要：
每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。 每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。 每组测试数据的第N+4~N+Q+3行，每 阅读全文
摘要：
个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量weight_i。 每组测试数据的第3行为一个整数Q，表示小Hi总共询问的次数与商品的重量被更改的次数之和。 阅读全文
摘要：
Problem Description Chinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverment need you to 阅读全文