2019年2月25日
[HNOI2012]永无乡 线段树合并
摘要： [HNOI2012]永无乡 "LG传送门" 线段树合并练手题，写这篇博客只是为了给我的 "这篇文章" 找个板子题。 并查集维护连通性，对于不在同一个连通块内的合并操作每次直接合并两颗线段树，复杂度$O(n \log n)$。 阅读全文
posted @ 2019-02-25 20:27 newbiechd 阅读(244) 评论(0) 推荐(0) 编辑