题目传送门
题意:题目描述中讲的比较清楚,就不再赘述了
思路:区间动归 + 看链为环的思想 :
假设需要判断 x 是否能赢得整场战斗,把环看成链,x 点拆成两个,那么编号为x的人能从中胜出的充分必要条件是他能与自己“相遇”。
这样,在连续几
2022-06-13