2023年8月14日

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

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