2018年5月13日
【BZOJ1178】会议中心（APIO2009）-贪心+倍增+set
摘要： 测试地址：会议中心 做法：本题需要用到贪心+倍增+set。 如果这题单纯只求最多的线段数，相信大家都会贪心求了，但是鉴于我太弱今天才会，这里还是写一下吧。 把所有线段按左端点从小到大排序，按右端点为第二关键字从大到小排序，我们首先维护一个栈，是为了把所有包含... 阅读全文
posted @ 2018-05-13 10:03 Maxwei_wzj 阅读(167) 评论(0) 推荐(0) 编辑