摘要：
题目描述：链接点此 这套题的github地址（里面包含了数据，题解，现场排名）：点此 链接：https://www.nowcoder.com/acm/contest/104/H来源：牛客网 题目描述 Mingming, a cute girl of ACM/ICPC team of Wuhan Un 阅读全文
摘要：
该题目有点意思，不容易想到是线段树，但是用线段树还有2种方法（我了解到的），这里选一种稍稍麻烦的办法说一下。 题目中有三个操作，一个是毁坏一个城市，一个是查询，一个是修复所有的城市，询问则是询问该城市左右相连的城市最大数量（毁掉就不算相连了）。 由于长度的限制，n^2复杂度舍弃了，至少是nlogn也 阅读全文