摘要：
题目链接https://www.luogu.org/problemnew/show/U25598 这个题是我昨天在补HDU5361时根据它的优化方法想出来的一道题。我写的标解是并查集。 题意 有n个椅子n个人，每个人都有个目标椅子，但是如果目标椅子已经被人抢了，就继续往后找。n<=10^7 输出最后 阅读全文
摘要：
题意有n个人住在一条直线上，从左到右编号为1，2，3....n 两个相邻的人距离为1米，每个人都有一个电话，第i个人可以给它距离大于等于li且小于等于ri的人打电话，花费为ci.现在第一个人想知道给每个人打电话的花费最小值是多少n<= 2*10^50<=li<=ri<=n 分析 这个题乍一看以为是单 阅读全文