Shaun's blog
welcome
  文章分类
2021ACM寒假集训 12 2022杭电多校 4 2022牛客多校 3 面试 2 算法学习 2 狂刷字符串 8 cf总结 4 一些感悟 1 博客搭建 1 python爬虫学习 2 cs162 1 计网学习 1 redis 1 sql 1 个人板子总结 1
学一下LCT，有多道例题 学一下LCT，有多道例题
LCT(link-cut tree)前言关于我为什么要学这个东西 学这个是因为我要学习这道题的写法，而这道题是用到了 $LCT$ ，于是，学一下。 大概解释这里不做详细解释，只粗略的做个描述。 $LCT$ 和树链剖分很像，但是， $LCT$
2022-08-25 算法学习
acm LCT
学一下树剖，洛谷P3384模板题 学一下树剖，洛谷P3384模板题
【模板】轻重链剖分/树链剖分题目传送门 题目大意 已知一棵包含 $N$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2
2022-08-24 算法学习
acm 树剖