| | | | |

2018年5月20日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4756思路线段树合并，每次搜索，先递归搜索子树，然后合并它与子树代表的线段树，最后查询线段树中大于当前点权值的值的个数，由于是动态开点，不离散化似乎也... 阅读全文

posted @ 2018-05-20 17:49 Canopus_wym 阅读(247) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2733思路为啥您们都用splay启发式合并……我只会线段树合并……虽然线段树合并常数大了点，但是很好写啊。用并查集来维护岛屿和岛屿之间的连通性，每次联... 阅读全文

posted @ 2018-05-20 17:44 Canopus_wym 阅读(148) 评论(0) 推荐(0)

公告