2014年10月26日
【tyvj】P2065 「Poetize10」封印一击（贪心+线段树/差分）
摘要： http://new.tyvj.cn/p/2065我就不说我很sb的用线段树来维护值。。。。。。本机自测的时候想了老半天没想出怎么维护点在所有区间被多少区间包含的方法。最后一小时才想出来线段树（果然太弱）。。首先想到贪心，答案一定是某个区间的右端点。。。（这个很容易想也容易证，我就不说了。。。。。）... 阅读全文
posted @ 2014-10-26 09:48 iwtwiioi 阅读(538) 评论(0) 推荐(1) 编辑