2023牛客暑期多校训练营9--I Non-Puzzle: Segment Pair

思路: 直接枚举区间左端点,用一个cnt数组a56爆大奖在线娱乐当前端点l,r或者L,R存在1个还是2个或者0个。用一个sum变量记录有多少段区间覆盖了该端点,如果sum==n那么这个端点就有了贡献。 更详细的看代码注释。 #include<bits/stdc++.h> using namespace std; #
posted on 2023-08-14 21:53  Feintl  阅读(44)  评论(0编辑  收藏  举报