2018年4月12日
BZOJ 2653: middle 主席树 二分
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2653 因为是两个方向向外延伸所以不能对编号取前缀和(这里只有前缀和向后传递的性质，不是实际意义的和)，那么对排序后的数字取前缀和，线段树维护编号然后二分就可以了。 在一个值相对的线段树中，数小于该值 阅读全文
posted @ 2018-04-12 09:35 鲸头鹳 阅读(139) 评论(0) 推荐(0)