并查集 - 随笔分类 - XSamsara

摘要：2843: 极地旅行社【题目描述】传送门【题解】就是裸的LCT，只要维护Splay中节点的和就可以了，连通性可以用并查集判。【代码如下】#include#includeusing namespace std;const int MAXN=30005;int ... 阅读全文

posted @ 2019-03-12 16:27 XSamsara 阅读(131) 评论(0) 推荐(0)

摘要：3669: [Noi2014]魔法森林【题目描述】传送门【题解】我们发现只要记录这条路径上的最大值就可以了，那么我们可以强制其中一个为最大值，然后判断是否联通，更新答案（也就是将a排序，然后维护1到n中b的最大值就可以了）可以用LCT解决，考虑这个两个节点全... 阅读全文

posted @ 2019-03-12 07:30 XSamsara 阅读(124) 评论(0) 推荐(0)

摘要：1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MB【题目描述】很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁... 阅读全文

posted @ 2017-12-20 20:16 XSamsara 阅读(161) 评论(0) 推荐(0)

XSamsara