随笔分类 - 高级数据结构——树套树

发表于 2017-01-17 18:36阅读次数：2461评论次数：0

摘要：题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：查询k在区间内的排名查询区间内排名为k的值修改某一位值上的数值查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样阅读全文 »

posted @ 2017-01-17 18:36 神犇(shenben) 阅读(2461) 评论(0) 推荐(1) 编辑

BZOJ 3295: [Cqoi2011]动态逆序对

发表于 2017-01-02 10:47阅读次数：168评论次数：0

摘要：3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。对于序列A，它的逆序对数定义为满足i<j，且A 阅读全文 »

posted @ 2017-01-02 10:47 神犇(shenben) 阅读(168) 评论(0) 推荐(0) 编辑