cggwz的信息飞船

传送门 本来是冲着倍增的标签来的，结果还是用线段树直接解决了。 线段树就没什么好说的了，这个其实甚至不需要线段树，用ST表更好，因为这个根本不需要修改，没有修改操作。 代码如下： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=50005; int n,Q; int h[maxn]; int maxh[maxn*4],minh[maxn*4

传送门 乍一看，就像个线段树。 仔细一看，没错，就是线段树。 但是联赛一般不会考线段树的裸题，所以线段树应该不能拿满分。 于是，写了写。 得到了95分。（可能是数据比较水吧） 关于线段树可以参考：线段树 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;algorithm&amp;gt; using namespace s...