2024年6月26日

Round955 ABCD

摘要： A 问是否有两队分数变化没有交集的情况，只需看起点大的那队右端点有没有落在另一队的区间之外即可。 B 我们可以通过取余在O(1)的时间内找到x之后第一个能够整除y的数，易知x的缩小过程是log级的，当x缩到小于y时，我们发现此时x的变化是周期性的，就可以O(1)出答案了。 C 史题，不想解释，从前到 阅读全文

posted @ 2024-06-26 16:22 wuhu12345 阅读(18) 评论(0) 推荐(0)

导航