摘要: 好像又是宿命的毒瘤出题人王队长的题(WC被他的题灭了)给跪了。 T1 我们可以做一个分裂的操作。 每次找到当前区间右端点所连边的最小值,那么这个肯定是对应了某一个位置$x$。 同时又有$x\equiv r\ (mod\ mid)$,所以$mid 1\equiv r x 1\ (mod\ mid)$。 阅读全文
posted @ 2020-04-14 17:32 Lrefrain 阅读(125) 评论(0) 推荐(0) 编辑