dcytrl

摘要： 这个做法来看，对数做法到线性做法的跨度还比较大（？） 将打擂的过程看成一颗线段树。 定义“不定人”为一个 \(a_i\) 不确定的的人，“固定人”反之。 性质 1：一个子树内的可能胜者要么唯一且是固定人，要么存在一个不定人。 若可能胜者有两个且无不定人，那么这两个人在合并的过程中必然会进行一次打擂。 阅读全文