摘要： 并查集。这题错了不少次才过的。分析见代码。http://poj.org/problem?id=1703 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1e5 + 10; 6 const ch... 阅读全文

摘要： 题意略去。考虑给定的R对pair(A, B)。即A能看见B，这意味着B不比A低，并且区间内部的所有元素的高度严格小于A的高度。我们规定区间的方向：若A > B,为反方向，反之称为正方向。容易发现，区间在同一方向上不交叉，即要么相离，要么相互包含。在相反反方向上，若两区间不相互包含，必定是有且仅有一个... 阅读全文