技术栈
树剖
MingJunYi
24 天前
开发语言
·
c++
·
算法
·
树剖
·
线段树分治
P2056 [ZJOI2007] 捉迷藏 题解
题面:Jiajia 和 Wind 是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 N N N 个屋子和 N − 1 N-1 N−1 条双向走廊组成,这 N − 1 N-1 N−1 条走廊的分布使得任意两个屋子都互相可达。
Qres821
3 个月前
线段树
·
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两个可以推的经典套路: