技术栈
断环成链
lvwangshu
3 小时前
题解
·
贪心
·
倍增
·
技巧
·
思维好题
·
断环成链
T3 涂鸦带师 题解
倍增很重要，经常想不到固定第一张纸后，贪心过程就是沿一个确定的函数 \(nxt\) 跳。从区间 \(i\) 出发贪心跳一步到哪，与起点无关，可以预处理好供所有起点复用。
我是有底线的