- 博客(8)
- 收藏
- 关注
RSS订阅
原创 【学习笔记】重链剖分
树链剖分，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构来维护每一条链。树链剖分其实分三种：重链剖分，长链剖分，实虚链剖分。所以，为了使整体显得更有条理（其实是我还没学完 ），我就分开写了。...
2020-12-19 23:41:16
488
3
原创 【题解】洛谷P3649 [APIO2014] 回文串（SAM）
给定一个由小写字母组成的字符串 s。定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。对于字符串 s，求所有回文子串中的最大存在值。SAM练习好题。
2021-04-03 15:23:56
337
1
原创 【学习笔记】FHQ-Treap
FHQ-Treap，也称非旋Treap，顾名思义，就是不需要通过旋转，而是通过split和merge维护的Treap。与Treap有点不同，FHQ-Treap能可持久化
2020-07-24 16:38:25
698
原创 【题解】[NHOI2018 初中组] [问题 F] 博览会（Exhibition）（树形DP）
博览会有 n 个展馆，每个展馆里有若干个展台。这 n 个展馆以及它们之间的道路可以看成一棵二叉树，博览会的出入口设在根节点—— 1 号展馆，小明将从根节点出发，并最终回到根节点。由于路程差异，乘坐电瓶车往返不同展馆间的费用也有所区别。出发时，小明的乘车卡里余额为 k。若全程都乘坐电瓶车，他最多能参观多少个展台？树形DP练习模板题
2020-06-21 09:46:23
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人