摘要：
http://poj.org/problem?id=1151 想学一下扫描线线段树，结果写了道水题。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2333 需要两个结构分别维护每个连通块的最大值和所有连通块最大值中的最大值，可以用两个可并堆实现，也可以用一个可并堆一个平衡树实现，我看的题解用了内置红黑树的set，更加方便，所以我也用了set。 s 阅读全文