2022年6月18日
AcWing 247. 亚特兰蒂斯
摘要： 扫描线+线段树 纵坐标需要离散化 与普通的线段树操作不同，本题虽然有类似懒标记的cnt变量，但不需要pushdown操作 也就是说，pushdown与否并不影响每个结点对答案的贡献 #include<bits/stdc++.h> using namespace std; #define int lo 阅读全文
posted @ 2022-06-18 19:00 xhy666 阅读(43) 评论(0) 推荐(0)