比较难的线段树题，，， #include<iostream>#include<cstdio>#include<string.h>#define N 50005using namespace std;typedef struct NODE{int l;int r;int key;}Node;Node node[N<<2];char str[N];void build(int

队里几个大神刷题太快了qwq，但是我还是很想花点时间停下来多做做树状数组题。 搜了百度没看到多少入门的题，树状数组可能综合性比较强，因此基础必须打好。 Panda Time Limit: 10000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3467

首先算出mp[i][j]: 以i为最高点，i到j的最短距离是多少。 然后对于每次询问，枚举最高点。 结果就为min（mp[i][st]+mp[i][ed]+val[i]）; 但是这个题我用SFL优化了一下。。 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#include<algo