CodeForces - 356A Knight Tournament(区间合并)
题目链接:http://codeforces.com/problemset/problem/356/A
题意:给n个人和m次决斗,每次决斗表示 [ l , r ] 区间内的每人都被 x 打败,最后输出每个人被谁打败,最后的赢家输出0。
思路:这一题有3e5个人和3e5次决斗,直接暴力一遍一定会超时,所以可以考虑用区间合并的思想来做这道题。首先开两个一维数组,f[] 数组用来存答案,Next[]数组...
原创
2019-08-15 10:54:05 ·
134 阅读 ·
0 评论