2017年12月11日
[题解] bzoj 3600 没有人的算数 (替罪羊树+线段树)
摘要： 传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3600 思路 区间操作是线段树无疑,难点在于如何考虑这些数对的大小关系. 我们考虑一下平衡树,如果在平衡树中每个节点放一个数对,我们规定中序遍历前面的数对大于后面的,那么对于任意一个新数对(x, 阅读全文
posted @ 2017-12-11 22:26 lstttt 阅读(220) 评论(0) 推荐(0) 编辑