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...

树状数组训练题2，水题

二维树状数组详细解释

树状数组训练题1——水题

线段树的区间修改（加值，改值，加等差数列），区间最大值、最小值、和的查询

线段树的点修改+区间最大值/最小值/和查询

树状数组（区间修改+区间查询）

树状数组的区间修改和单点查询

让我cgg用最生动的语言为您讲解有趣的树状数组

转载经典的notonlysuccess的线段树精讲，不可不读的经典