摘要：
CF1080C Masha and two friends （矩阵的重叠面积） 题目链接：CF1080C 有关在坐标轴内矩阵的重叠覆盖，格点计算都是毒瘤题，但见到了还是要A的 这类题目一般会有一些化繁为简的技巧 这道题，是有关黑白格点的计算，我们可以利用容斥来做 首先我们记 $B(x_1,y_1,x 阅读全文
摘要：
CF1080F Katya and Segments Sets 题目链接：CF1080F 我们考虑先将 $l$ 按从大到小排序，我们就可以降掉一维。 我们通过二分可以在 $log \ K$ 的时间复杂度内快速找到有效的 $l$ 端点； 我们对于每个 $l$ 的数组下标为根建一个线段树 我们的线段树维 阅读全文
摘要：
1、倍增求距离时，要注意将最后和父节点的距离算上2、逆序对开long long3、如果是求关于2份的，注意间隔计算（最大取值时）例：P31434、使用差分约束系统时，要先spfa一遍判断所有点是否连通 例：[USACO05DEC]layout布局5、a%b=a-b*(a/b) a/b向下取整6、定义 阅读全文