随笔分类 -  ----数据结构----

摘要:有点复杂的splay 阅读全文
posted @ 2018-03-22 00:28 VisJiao 阅读(273) 评论(1) 推荐(1)
摘要:用set记录link/cut tree 阅读全文
posted @ 2018-03-15 13:21 VisJiao 阅读(322) 评论(0) 推荐(1)
摘要:lct维护子树大小 阅读全文
posted @ 2018-03-14 11:33 VisJiao 阅读(171) 评论(1) 推荐(0)
摘要:用link/cut tree维护MST 阅读全文
posted @ 2018-03-11 22:43 VisJiao 阅读(192) 评论(0) 推荐(0)
摘要:splay的启发式合并 阅读全文
posted @ 2018-03-09 19:40 VisJiao 阅读(325) 评论(0) 推荐(0)
摘要:又是一道lct裸题 阅读全文
posted @ 2018-03-07 10:18 VisJiao 阅读(183) 评论(0) 推荐(0)
摘要:一道简单的link/cut tree裸题 阅读全文
posted @ 2018-03-07 08:04 VisJiao 阅读(158) 评论(0) 推荐(0)
摘要:link/cut tree入门学习 阅读全文
posted @ 2018-03-06 22:35 VisJiao 阅读(457) 评论(0) 推荐(0)
摘要:来自hzwer的分块入门题目 阅读全文
posted @ 2018-03-04 09:04 VisJiao 阅读(304) 评论(0) 推荐(0)
摘要:利用斐波那契数列的性质维护线段树 阅读全文
posted @ 2018-03-03 22:27 VisJiao 阅读(716) 评论(2) 推荐(2)
摘要:这大概不算分块吧...只不过是sqrt(n) 阅读全文
posted @ 2018-03-02 11:15 VisJiao 阅读(192) 评论(0) 推荐(0)
摘要:用分块代替树套树! 阅读全文
posted @ 2018-03-02 08:41 VisJiao 阅读(215) 评论(0) 推荐(0)
摘要:分块入门题目 阅读全文
posted @ 2018-03-01 22:23 VisJiao 阅读(150) 评论(0) 推荐(0)