摘要： 传送门 考场上连样例都没看懂，分数取模？果断弃掉。 然而弃掉是不可能的，这辈子都不可能的 所以你们知道把$\frac{7}{4}$的分子分母同时乘上1e9+7再相除再向上取整和样例输出只差1是什么样的挣扎吗？ 所以先恶补一下分数取模： 就是分子乘上分母的逆元再取模 为什么我就没想到呢 stO @le 阅读全文

摘要： 传送门 因为把$y$打成$x$挂掉了，虽然就算打对也会T掉 本来以为给的都是单点，可以用哈希水过去，结果是矩形 不过矩形内部的连边可以直接算出来 那就只需要考虑矩形之间的连边 只有相邻的矩形能连边 考虑先把左边界弄成单调的 那就可以二分找与当前矩形的右侧相邻的矩形了 这里，在所有「左边界与当前矩形右 阅读全文