分类: ACM

[HNOI2012] 永无乡

这题折腾了两天了快(再也不想写数据结构了呜呜呜呜呜 这题大概就是在建任意一座桥对每一个点建动态开点权值线段树,联通性可以考虑使用并查集维护,对每个联通块的父亲维护一棵线段树,其余非父亲节点的线段树都可…