摘要：
初看这道题，想到纯暴力bfs ， 但是套一个并查集优化 -1 的情况 但是要特判 出发点 与 目的点 重合的情况！！！！！！ （score 10） TLE&WA 代码： #include<iostream> #include<cstdio> #include<cstring> #include<cs 阅读全文
摘要：
初看这道题想到O(n2) 的暴力dp 用f[i][0]表示取第i个点为最低点时的答案, f[i][1]为最高点，且f[i][0] = max( f[j][1] ) +1 这样每次都要查询前面区间满足 h[i]>h[j] 的最大值， 可以考虑 线段树区间查询 或者 BIT 或者BST ， 时间降至O( 阅读全文