2017年5月18日
[BZOJ3932] [CQOI2015]任务查询系统（主席树 || 树状数组 套 主席树 + 差分 + 离散化）
摘要： 传送门 看到这个题有个很暴力的想法， 可以每一个时间点都建一颗主席树，主席树上叶子节点 i 表示优先级为 i 的任务有多少个。 当 x 到 y 有个优先级为 k 的任务时，循环 x 到 y 的每个点，都插入一个 k。 当然这样肯定完蛋。 x 到 y 插入一个优先级为 k 的任务？ 想到差分，给时间点 阅读全文
posted @ 2017-05-18 20:27 zht467 阅读(197) 评论(0) 推荐(0)
[BZOJ3196] [Tyvj1730] 二逼平衡树（线段树 套 Splay）
摘要： 传送门 至少BZOJ过了，其他的直接弃。 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为 阅读全文
posted @ 2017-05-18 14:56 zht467 阅读(208) 评论(3) 推荐(0)