摘要: "传送门" emmm树剖裸题,就线段树维护一下最大值和权值和就行了。 这里有一个点就是:因为会出现负数,所以查最大值的时候不能初始化为0,这样就没法维护负值 cpp include include include define MAXN 30005 struct Node { long long s 阅读全文
posted @ 2018-11-21 20:02 Neworld1111 阅读(226) 评论(0) 推荐(0) 编辑