【题解】HDU1540 Tunnel Warfare
传送门 题目大意就是说有n个村庄以及m个操作,这m个操作分别是:D x 毁坏一个编号为x的村庄R 重建最后一个毁坏的村庄Q x 询问编号为x的村庄直接或间接可以连接到的编号总数虽说这道题是线段树区间合并的模板题,但使用平衡树(本人使用的是STL库中强大的集合容器set代替手写平衡树)亦为此题的一个经典做法。 我们分析一下,使用一个序列(用set维护)和一个栈维护被毁坏的村庄(使...
原创
2018-05-29 19:23:47 ·
289 阅读 ·
0 评论