05 2022 档案

AcWing 803.区间合并

摘要：AcWing 803.区间合并题目描述给定 n 个区间 [li,ri] ，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行，每行包含两个整阅读全文

posted @ 2022-05-05 23:03 fsh001 阅读(28) 评论(0) 推荐(0) 编辑

区间和并

摘要：区间和并 // 将所有存在交集的区间合并 void merge(vector<PII> &segs) { vector<PII> res; //按照先左边，后右边进行排序 sort(segs.begin(), segs.end()); int st = -2e9, ed = -2e9;//负无穷 f 阅读全文

posted @ 2022-05-05 20:40 fsh001 阅读(38) 评论(0) 推荐(0) 编辑

AcWing 802.区间和

摘要：AcWing 802.区间和题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n次操作，每次操作将某一位置 x 上的数加 c。接下来，进行 m次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。输入格式第一行包含两个整阅读全文

posted @ 2022-05-04 22:23 fsh001 阅读(46) 评论(0) 推荐(0) 编辑