2019年7月4日
C. 【UNR #3】配对树
摘要： 题解： 首先可以贪心 于是问题可以等价成一条边被算当且仅当子树中个数为奇数个 题解的做法比较简单 考虑每条边，加入其子树内的点 然后为了保证区间长度为偶数 分成f0,0 f0,1 f1,0 f1,1即可 暴力插入复杂度不对改成启发式合并即可 这里插入的时候可用线段树维护 把x-n这一段翻转即可 这样 阅读全文
posted @ 2019-07-04 09:48 尹吴潇 阅读(208) 评论(0) 推荐(0) 编辑