2018年12月31日
hdu 1540 Tunnel Warfare 线段树
摘要： 题意: 一个$01$串,一开始全为$1$, $3$种操作: $D x$ 把$a_x$修改为$0$ $Q x$ 询问包含位置$x$的最长$1$串的长度 $R $ 撤销最近一次的$D x$操作 题解:线段树 每个节点维护$3$个区间信息 最长的连续$1$,.最长的前缀$1$,最长的后缀$1$ 然后进行单 阅读全文
posted @ 2018-12-31 20:57 nervending 阅读(205) 评论(0) 推荐(0) 编辑