摘要: "传送门" 这题真棒! 首先是这题是边权题,为了方便处理,化为点权。可一条边有两点点啊,用哪个存权值好呢?当然是儿子啦!因为一个儿子唯一对应一个连着父亲的边。 然后这题对于线段树涉及到区间最值查询、区间修改、区间加、单点修改,我很偷懒地把单点修改弄成区间修改了。 那么运算优先级问题:区间覆盖优于区间 阅读全文
posted @ 2018-11-25 20:04 Neworld1111 阅读(239) 评论(0) 推荐(0) 编辑