摘要：
title: 2019 CCPC 哈尔滨站 B题 date: 2019-11-05 13:40:30 链接：https://codeforces.com/gym/102394/problem/B 首先要发现一个性质： 如果i >= j >= k，那么f(i, k) <= f(j, k) 感性理解一下 阅读全文
摘要：
title: 洛谷P5247 动态图完全连通性 LCT解法 date: 2021-11-20 23:03:34 tags: jerry3128 和 zghtyarecrenj 大佬都讲得很好，但是漏了一些细节。这里简单补充一点。 Holm-de Lichtenberg-Thorup 算法的原始论文： 阅读全文
摘要：
title: 洛谷P5247 动态图完全连通性 ETT解法 date: 2021-12-10 20:36:17 tags: 动态图完全连通性基本原理见LCT解法：洛谷P5247 动态图完全连通性 LCT解法 这里要换根，所以要用欧拉序的ETT，教程：洛谷 P2147 [SDOI2008] 洞穴勘测 阅读全文
摘要：
title: '洛谷 P2147 [SDOI2008] 洞穴勘测 ETT解法' date: 2021-11-25 11:13:42 tags: jerry3128 大佬的 题解 和 浅谈ETT 都讲得很好，我这里补充一下换根和删边的细节，以及提供一个 splay 的 ETT 实现。 换根 括号序的 阅读全文
摘要：
title: 二维线段树 矩形加 矩形求和 date: 2019-07-13 12:23:54 题目链接：https://www.luogu.org/problemnew/show/U22582 链接好像失效了 我用的树套树写法。 all in one 代码： #include <cstdio> # 阅读全文
摘要：
title: poj 2155 二维树状数组或二维线段树 date: 2019-08-21 00:30:13 题目链接：<poj.org/problem?id=2155> 大意：一个初始值全为0的01矩阵，有两种操作，一种是将某个矩形区域的值都取反，另一种是查询某一单点的值。 受到另一题启发：htt 阅读全文
摘要：
title: pb_ds库实现支持多个相同的值的名次树 date: 2019-06-30 19:37:05 参考的大佬的博客的链接： https://blog.csdn.net/onepointo/article/details/75083305 //luogu_3369 #include <std 阅读全文
摘要：
title: 'luogu P4332 [SHOI2014]三叉神经树 LCT' date: 2021-11-18 21:03:32 tags: 将节点的值定义为其输入中1的个数。观察发现，每次修改的都是一条链上的值：如果是将某个节点的值从1改成0，那么就是要将这个节点到其祖先中离该节点最近的值非2 阅读全文
摘要：
title: LCT感性理解 date: 2021-11-10 18:04:15 tags: LCT是用来维护有根树森林的，要支持以下操作。 make-tree(v)：让节点v单独变成一个有根树。 link(v, w)：把v挂在w上。 cut(v, w)：让v不再是w的子节点。 find-root( 阅读全文
摘要：
title: '洛谷P4727 [HNOI2009]图的同构计数' date: 2021-12-06 17:38:00 tags: 题解写得很好：https://www.luogu.com.cn/blog/pythoner713/solution-p4727 但是Part 5不是很清晰。这里用自己的 阅读全文