2019年5月30日
【LOJ6498】「雅礼集训 2018 Day2」农民
摘要： "题面" solution ~~直接暴力模拟，原数据可获得满分的成绩。~~ 对于每个点，其父亲对其都有一个限制。故我们只需要判断当前点到根的路径上的限制是否都能满足即可。 考虑用树剖+线段树维护这个限制。考虑到翻转操作，我们需维护当前区间左儿子限制最小值/最大值和右儿子最小值/最大值。 注意翻转操作 阅读全文
posted @ 2019-05-30 10:43 x_faraway_x 阅读(413) 评论(0) 推荐(0) 编辑