线段树
嘘……一只bug
逆风的方向更适合飞翔,我不怕千万人阻挡只怕自己投降
——五月天《倔强》
展开
-
Poj 3667 Hotel(线段树)
题目链接思路用线段树维护三个最值ms:在区间中连续最大的空房间数量ls::在区间中左边连续的最大空房间的数量rs:在区间中右边连续的嘴阀空房间的数量query在询问的过程中,优先判断左儿子的空房间数量ms是否满足条件,这样能保证如果存在答案,答案总是最靠左的update基本和带修的线段树的update函数一样代码//#pragma GCC optimize(2)//#include<bits/stdc++.h>#include<cstdio>#in原创 2021-02-01 18:09:19 · 117 阅读 · 0 评论 -
Tunnel Warefare(线段树)
Tunnel Warefare题意可以理解为开始的时候有一条链,有三种操作:1、D n :将链从位置n的地方断开2、R : 将上一个断开的位置接上3、Q n:包含位置n的最大连续链的长度题解因为是写的线段树的专题,而且看操作明显也是线段树,但是想了好久也没有想明白用线段树维护什么,看了其他大佬的博客才顿悟。线段树的节点需要维护三个变量maxx:该区间内最大的连续链的长度lmax:从左端点开始往右扩展的最大连续的长度rmax:从右端点开始往左扩展的最大连续的长度具体的解释.原创 2020-12-02 14:52:34 · 152 阅读 · 0 评论