线段树合并+并查集 || BZOJ 2733: [HNOI2012]永无乡 || Luogu P3224 [HNOI2012]永无乡
摘要：
题面：P3224 [HNOI2012]永无乡 题解： 随便写写 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-13 21:54 AlenaNuna 阅读(101) 评论(0) 推荐(0) 编辑
2019年3月13日 #
线段树合并 || BZOJ 5457: 城市
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=5457 题解： 线段树合并，对于每个节点维护sum（以该节点为根的子树中最大的种类和）和kind（以该节点为根的子树中种类和最大的种类）即可。 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-13 21:03 AlenaNuna 阅读(124) 评论(0) 推荐(0) 编辑
线段树合并 || 树状数组 || 离散化 || BZOJ 4756: [Usaco2017 Jan]Promotion Counting || Luogu P3605 [USACO17JAN]Promotion Counting晋升者计数
摘要：
题面：P3605 [USACO17JAN]Promotion Counting晋升者计数 题解：这是一道万能题，树状数组 || 主席树 || 线段树合并 || 莫队套分块 || 线段树 都可以写。。记得离散化 线段树合并版： 树状数组版： By:AlenaNuna 阅读全文
posted @ 2019-03-13 20:09 AlenaNuna 阅读(224) 评论(0) 推荐(0) 编辑