摘要：N个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。 N个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。 Input 第一行两个整数N(1≤N≤50000),Q(1≤Q≤200000)。接下来一行N个整数a1 a2 a3 ....an,(1≤ai≤1000000000)。接下来 阅读全文

摘要：After the big earthquake, a lot of roads have been destroyed, some towns are disconnected with each other. In order to save the trapped as soon as pos 阅读全文

摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人 阅读全文

摘要：给你一个有n个点和m条边的无向连通图,每条边都有一个权值w.我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差.询问从1到n的所有路径的Charm value的最小值. 给你一个有n个点和m条边的无向连通图,每条边都有一个权值w.我们定义，对于一条路径，它的 阅读全文