摘要：思路：1.把所有有长度的剑看做点。Ai点是肯定要取。然后求另一把剑。 先对右区间排个序，然后每次看这个区间范围内有没有剑，如果没有就添加一把（值为右端点的剑）； 如果有并且数量为1且这条龙的Ai等这把剑的长度的话，说用还需要一把剑，再添加一把。 否则不添加。 至于怎么查询某个区间有没有剑，可以用树状 阅读全文

摘要：思路：排个序，依次选就好了。 阅读全文