描述 现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大，同时sum{A_i}，sum{B_i}均非负（sum{}表示求和）。 描述 现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大 ...
分类：
其他好文 时间：
2016-12-02 19:23:20
阅读次数：
230
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2016-11-29 06:57:15
阅读次数：
162
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2016-11-26 23:04:20
阅读次数：
201
RQNOJ 496 tyvj 1313 洛谷 1650 洛谷 1594 ...
分类：
其他好文 时间：
2016-11-08 22:47:34
阅读次数：
267
2、第二部分 这里的usage，targets，savetarget，savedefines都是伪目标。 和all不同，这些伪目标不会被执行，除非显式指定这些目标。 这里有两个目标savetarget，savedefines前边我们提过。 通过命令 make TARGET=esb savetarge ...
分类：
其他好文 时间：
2016-10-29 22:20:48
阅读次数：
475
题目链接：http://tyvj.cn/p/1050 题解： 裸题，只是为了测试LCS模板写对没有…… ...
分类：
其他好文 时间：
2016-10-20 07:42:02
阅读次数：
133
线段树套pb_ds里的平衡树，在洛谷OJ上测试，后三个测试点TLE ...
分类：
其他好文 时间：
2016-10-06 20:06:43
阅读次数：
206
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2016-09-25 22:27:38
阅读次数：
221
treap模板。把ask_before和ask_after改成递归的形式会快很多。想把其他的操作也改成递归的形式。。。但是太麻烦了T_T 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. ...
分类：
其他好文 时间：
2016-09-23 14:58:46
阅读次数：
126
