技术栈
树剖
MingJunYi
2 个月前
开发语言
·
c++
·
算法
·
树剖
·
线段树分治
P2056 [ZJOI2007] 捉迷藏 题解
题面：Jiajia 和 Wind 是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 N N N 个屋子和 N − 1 N-1 N−1 条双向走廊组成，这 N − 1 N-1 N−1 条走廊的分布使得任意两个屋子都互相可达。
Qres821
4 个月前
线段树
·
sam
·
trie
·
树剖
8.22 万灵药（SAM + Trie + 树剖 + 线段树）
http://cplusoj.com/d/senior/p/479?tid=66c55d60c098fe0f6786d470
Qres821
1 年前
数据结构
·
分块
·
直径
·
长链贪心
·
序树
·
st表
·
树剖
长链贪心+虚树+类直径合并性+分块建树维护ST表：1008T4
http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路：