数据结构
文章平均质量分 68
⊱⋛赫宇⋚⊰
这个作者很懒,什么都没留下…
展开
-
树链剖分(树剖)
树链剖分简介树链剖分,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链。前置知识LCA学习资料树形DP树的遍历线段树链式前向星主要能解决的问题将树从xxx到y结点最短路径上所有节点的值都加上zzz求树从xxx到yyy结点最短路径上所有节点的值之和(最大值/最小值/…)将以xxx为根节点的子树内所有节点值都加上zzz求以xxx为根节点的子树内所有节点值之和原创 2021-08-13 21:44:56 · 658 阅读 · 0 评论 -
义乌集训Day8 T3?
题目链接看到这种东西就想到树的直径。然后我乱搞半天不知道搞出点什么听了讲解发现是第一种情况:树的直径,然后再从直径走出去外加一条子段另一种情况:从树的直径的两个端点开始走一遍,做出一个最大的时间复杂度O(n)O(n)O(n)STD#include<bits/stdc++.h>#define fre(z) freopen(z".in","r",stdin),freopen(z".out","w",stdout)#define LL long longusing namespa原创 2021-07-16 18:34:14 · 129 阅读 · 0 评论 -
LCA(最近公共祖先)
LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 ———来自百度百科如:LCA(4,6)=4LCA(10,11)=9LCA(3,11)=1暴力求两个点的公共祖先,必定在有根树下进行,...原创 2021-07-06 23:12:14 · 339 阅读 · 0 评论 -
multiset
multiset建立一个可以重复的有序集合set和multiset会根据特定的排序准则,自动将元素进行排序。不同的是后者允许元素重复而前者不允许。*S.rbegin*S.beginrbegin是逆序地址begin是正序地址S.insert()//初始化multisetS.erase()//删除multiset里面的某个元素S.find()//找multiset里面的某个元素...原创 2020-10-25 10:13:30 · 108 阅读 · 0 评论