2018年6月22日
BZOJ2038 [2009国家集训队]小Z的袜子 莫队+分块
摘要： 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双， 甚至不在意两只袜子是否一左一右，他却很在 阅读全文
posted @ 2018-06-22 13:15 nervending 阅读(217) 评论(0) 推荐(0)
BZOJ3224/LOJ104 普通平衡树 pb_ds库自带红黑树
摘要： 您需要写一种数据结构，来维护一些数，其中需要提供以下操作：1. 插入x2. 删除x(若有多个相同的数，因只删除一个)3. 查询x的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数) 1.n的 阅读全文
posted @ 2018-06-22 07:36 nervending 阅读(331) 评论(0) 推荐(0)
BZOJ3224/LOJ104 普通平衡树 treap(树堆)
摘要： 您需要写一种数据结构，来维护一些数，其中需要提供以下操作：1. 插入x2. 删除x(若有多个相同的数，因只删除一个)3. 查询x的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数) 1.n的 阅读全文
posted @ 2018-06-22 07:21 nervending 阅读(261) 评论(0) 推荐(0)