随笔分类 -  LCA

[NOIp2015] 运输计划
摘要：NOIp 2015 D2T3，倍增答案+差分。 阅读全文
posted @ 2018-10-03 11:21 cervusky 阅读(209) 评论(0) 推荐(0)
[bzoj2588] Count on a tree
摘要：树上差分+主席树维护树链信息，询问树链上第k小。 阅读全文
posted @ 2018-09-25 15:59 cervusky 阅读(191) 评论(0) 推荐(0)
求最近公共祖先(LCA)的各种算法
摘要：LCA算法小结... 阅读全文
posted @ 2018-08-19 20:49 cervusky 阅读(1341) 评论(0) 推荐(0)
[NOIp2016] 天天爱跑步
摘要：一道NOIp的好题。难度不在于各种复杂算法而在于思维。 阅读全文
posted @ 2018-08-19 15:31 cervusky 阅读(228) 评论(0) 推荐(0)

Contact with me