Mrhanice

线段树

codeforces(2) DP基础(3) POJ(8) UVA(14) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 树状数组(1) 状态压缩DP(1) 状态空间搜索(1) 简单水题(3) 背包问题(3)

/ 注册

全部文章 / 线段树（共1篇）

HDU 1540 Tunnel Warfare

线段树单点更新区间合并题目描述：一串线性的村庄，除了头尾的两个村庄，其他村庄都和左右的两个村庄相邻，可以摧毁一个村庄，这样连接的关系就会被破坏，也可以修复一个村庄，连接的关系也会修复，询问一个村庄，求与它相连接的村庄有多少个。解题分析：借鉴了kuangbin的想法，维护一个节点...

线段树

2017-09-20

0 532