隔了几个月，又开始写博客了qwq kruskal时间复杂度为O(nlogn)它的算法思路是这样的：我们根据边的权值将所有边排序，然后枚举每条边，用并查集去查询这条边的两个端点是否在同一集合内，若在同一集合内，则删掉这条边，若不在同一结合则加入这条边，并将这两个端点所在的集合合并。附一下代码： ...

前言：线段树是一种二叉搜索树，能通关TA实现修改、区间查询等功能……（ 相信大家都懂的……）好吧，在这里，我们就来介绍线段树的单点修改、区间修改以及区间查询的方法。 单点修改，区间查询Emmmmmm 这算是学习线段树的第一步了吧…… _为什么要用线段树去干这件事情呢？你会发现，如果你直接暴力去查询 ...

查看原题请戳这里 qxy做的第一道种类并查集的题目种类并查集不会的戳这里 这道题基本上就是一个种类并查集的板子题，于是我们直接附一下代码好了： #include<iostream> #include<cstdio> #include<cstring> #incl ...