摘要: 题面 第一种 发现只有端点更新答案更优,或者由上面的点直接继承下来,于是增开虚拟点维护答案。为了避免被卡,虚拟点需要在失效时才被用到。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5 阅读全文
posted @ 2021-10-21 20:10 keepcoder 阅读(67) 评论(0) 推荐(1) 编辑