2019年4月20日
CF1137F Matches Are Not a Child's Play(LCT思维题)
摘要： 题目 "CF1137F" 很有意思的题目 做法 直接考虑带修改的做法，上一次最大值为u，这次修改v，则最大值为v了 我们发现：$u v$这条链会留到最后，序列里的其他元素相对位置不变，这条链会$u\longrightarrow v$排到最后 序列会分成很多块，而这些块是以链为基础的 可以用$LCT$ 阅读全文
posted @ 2019-04-20 10:31 y2823774827y 阅读(305) 评论(0) 推荐(0)