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 由於是線段樹，把問題分治着來看，

>>阅读原文<<