2022年11月9日
CF1056G Take Metro 题解
摘要： *2900 的题，评到黑题是因为 std 做法要用可持久化平衡树，然而有一种更简洁的做法。 注意到 t 很大，然后每一步只和 tmodn 的大小有关系，因此你想先求出 t=n 时每一个点最后会走到哪些点，然后倍增处理，至于剩下的不能整除 n 的部分暴力跑即可（下面认为 t 阅读全文
posted @ 2022-11-09 22:21 Plozia 阅读(47) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示