大连海事大学xcx
大连海事大学xcx
全部文章
树
CodeForces(33)
kmp(6)
一通乱写(13)
二分思想(4)
代码待改(4)
动态规划(60)
区间问题(2)
字符串处理(14)
实用程序(4)
小结论速证(2)
尺取技巧(6)
思维(8)
拓扑排序(4)
排序处理(5)
搜索(45)
数学(4)
数据结构(38)
数论(15)
暴力(2)
最小生成树(8)
最短路径(17)
未归档(33)
模拟(10)
比赛后总得写点什么(7)
社团故事(2)
简单作业(19)
算法讲堂附加代码(1)
类模板(2)
线段树(2)
网络流(10)
英语阅读理解(12)
读书笔记(4)
贪心(14)
题解集合(3)
魔板(2)
归档
标签
去牛客网
登录
/
注册
脸滚键盘~
愿你技术顶尖,感情专一,待人真诚,永远一腔热血!
全部文章
/ 树
(共1篇)
HihoCoder - 1069(LCA的DFS序+ST表求法,模板)
目前完成了2号结构,可能会爆内存,后面会研究一下原因 代码: // HihoCoder - 1069.cpp /* 一颗树结构求lca: 1.输入一串查询序列,离线Tarjan算法一次算出 2.一次初始化,之后每次查询快速得到答案,压DFS序之后,每次查询区间深度最小值 3.初始化ST表,每次倍...
2019-11-07
0
527