一条长度为n n n的公路上, 塔子哥站着 mm m名博物工, 其中第i i i位工人会给 [li,ri][l_i,r_i] [li,ri]这一段区间中的每个点都种上一棵树。
形式化题意:给定 mmm 个区间,若删除一个区间后总覆盖面积不变,求出可以被删除的区间数量。
前缀和+差分思想,计算 1∼n1 \sim n1∼n 中每个位置被覆盖的次数,进而求出被覆盖多次的位置。
最后扫一遍所有区间,若该区间内所有位置都被覆盖多次则计入答案。
#include <bits/stdc++.h> using namespace std;
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt