摘要：
树上莫队，有几个坑：a可能等于b数据范围是100000#include#include#include#define N 100010#define K 17using namespace std;inline void read(int&a){char c;while(!(((c=getchar(... 阅读全文
摘要：
l[i],r[i]表示站在i点往左往右走能看到的最高峰，用栈维护凸壳求出h[i]表示i点能看到的最高峰的高度a[i],b[i]表示i点往左往右走时反悔的点，即第一个h[j]>h[i]的j，用单调栈求出然后建树DFS一遍求出答案#include#define N 200010typedef long ... 阅读全文