2015年8月14日

Poj1456并查集

摘要: 线段树可以搞搞,按端点排个序,然后每次找端点以内最大的,然后删除。学了下并查集的搞法。先按价值贪心,每次拿走一个价值的时候,将这个价值所在集合的日期,推前一天,表示接下来日期在这段数内的物品只能在这段时间之前取,这个物品能取得日期为0的时候代表没法取了。#pragma comment(linker,... 阅读全文

posted @ 2015-08-14 16:57 一个西瓜 阅读(473) 评论(0) 推荐(0)

导航