LCT （Link-cut-tree）

文章目录

LCT

快退役了学一波以前听过很多次但没时间学的东西

LCT定义

学习资料

建议读论文

  1. 维基百科 https://en.wikipedia.org/wiki/Link/cut_tree
  2. 论文 https://wenku.baidu.com/view/75906f160b4e767f5acfcedb
  3. 带图的博客 https://blog.csdn.net/attack666/article/details/80854225

四种操作

  1. Access
  2. Findroot
  3. cut
  4. link
    每个操作的复杂度分析都是log(n)

解决的问题

例题

  1. Spoj 375 Qtree
    本题中树是固定的不变的，实际上树剖足够了，但是也可以套LCT的板子搞一下

全部评论

相关推荐

11-30 19:12
已编辑
影石创新科技股份有限公司_测试开发工程师
12月了，25届同学可以考虑准备找实习冲春招了！！
哈喽，大家好，最近看到很多25届的小伙伴都陆续开奖了，也是恭喜这些小伙伴在今年这么内卷的环境下成功上岸，但是目前0offer的同学依然是很多，那么目前绝大部分公司的秋招流程都已经陆续结束了，官网投递通道已经早早关闭了，很多小伙伴已经有了准备春招的打算了，那么今天就给大家分享一下春招的一些注意事项一、明确如何准备春招？1.春招的时间是在 25年的3-5月份，到时候流程和秋招差不多，很多大厂有自己的招聘公众号，到时候会发文春招开始的时间，然后大家去官网投递简历即可，很多小伙伴秋招已经投过一遍了，到时候要记得更新简历欧~ 2.其实这个是正常流程的招聘时间，春招是一直持续到你毕业之前为止的，...
点赞 评论 收藏
分享
11-27 18:05
天津大学 PCB工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-05 10:13
已编辑
红利真好啊
我也想随便进大厂把车门焊死然后diss后面的人不努力呀😌
HHHHaos：让这些老登来现在秋招一下，简历都过不去
点赞 评论 收藏
分享
11-20 17:56
已编辑
小米集团_测试开发(准入职员工)
感谢小米
谢谢小米，给双非一个机会，一天流程签完，秋招结束！感谢雷神
双非坐过牢：非佬，可以啊10.28笔试，11.06评估11.11，11.12两面，11.19oc➕offer
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 15:47
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
472882次浏览 4836人参与
# 职场情商大赛 #
1974次浏览 35人参与
# 地方国企笔面经互助 #
8969次浏览 19人参与
# 晒一晒我的offer #
10045945次浏览 106475人参与
# 今年形式下双非本找得到工作吗 #
52790次浏览 487人参与
# 如何排解工作中的焦虑 #
75290次浏览 1068人参与
# 同bg的你秋招战况如何？ #
94596次浏览 728人参与
# 怎么面对正在吵架的两个同事 #
8193次浏览 68人参与
# 第一份工作应该选择高薪还是大平台 #
93029次浏览 605人参与
# 面试体验感最好的是哪家？ #
99325次浏览 1018人参与
# 找工作时遇到的神仙HR #
570267次浏览 3902人参与
# Offer比较，你最看重什么？ #
110112次浏览 778人参与
# 你觉得比亚迪今年还有春招吗？ #
157327次浏览 950人参与
# 面试被问第一学历差时该怎么回答 #
80547次浏览 517人参与
# 比亚迪秋招开啦，你打算投递吗？ #
37645次浏览 337人参与
# 实习，投递多份简历没人回复怎么办 #
2470065次浏览 34978人参与
# 求职你最看重什么？ #
17988次浏览 125人参与
# 你投了多少份简历了？ #
69358次浏览 822人参与
# 机械人怎么评价今年的华为 #
159857次浏览 1364人参与
# 国企/银行/研究所公司爆料 #
92831次浏览 424人参与
牛客网
牛客企业服务