harryzhr - 博客园

2021年2月26日

2021.2.21校测

该文被密码保护。阅读全文

posted @ 2021-02-26 10:35 harryzhr 阅读(5) 评论(0) 推荐(0)

2021.2.23校测

该文被密码保护。阅读全文

posted @ 2021-02-26 10:34 harryzhr 阅读(1) 评论(0) 推荐(0)

2021.2.24校测

该文被密码保护。阅读全文

posted @ 2021-02-26 10:32 harryzhr 阅读(2) 评论(0) 推荐(0)

2021年1月28日

2021.1.28校测

该文被密码保护。阅读全文

posted @ 2021-01-28 19:33 harryzhr 阅读(6) 评论(0) 推荐(0)

2021年1月15日

虚树

摘要：虚树干啥用的呢？看道例题 P2495 [SDOI2011]消耗战简要题意一棵$n$个节点的树，边有边权 $m$次询问，每次询问有$k$个关键点，要断掉一些边（花费为边权），使得$1$不能到达任何关键点且花费最小 $\sum k \le 5\times 10^5$ 先考虑一次询问的情况树形阅读全文

posted @ 2021-01-15 22:41 harryzhr 阅读(102) 评论(0) 推荐(0)

2021年1月9日

Link Cut Tree 动态树

摘要： LCT基本操作阅读全文

posted @ 2021-01-09 19:52 harryzhr 阅读(121) 评论(1) 推荐(0)

平衡树（fhq-treap，splay）

摘要： fhq-treap和splay 阅读全文

posted @ 2021-01-09 17:01 harryzhr 阅读(277) 评论(0) 推荐(0)

点分树

摘要：点分树基础阅读全文

posted @ 2021-01-09 13:59 harryzhr 阅读(123) 评论(0) 推荐(0)

2020年12月27日