HDU-1540 Tunnel Warfare 线段树最大连续区间 或 STL巧解

题目大意 n个点，m个操做(1<=n,m<=5e4)，m行中每行一个字符c表示操做类型，一个整型数x表示第x个点node D x 表示去掉第x点，Q x表示需输出含 x 的最大连续区间的长度，R x表示还原最后去掉的点c++ 解析 思路很简单，首先，存在的点标1，不存在的标0学习 对于去掉点很是天然地拿stack存一下ui 而后线段树应当记录各类最大连续长度spa 由于是线段树，把问题分治着来看，

>>阅读原文<<