2018年5月29日
HNOI模拟题 旅途
该文被密码保护。 阅读全文
posted @ 2018-05-29 16:01 Mychael 阅读(0) 评论(0) 推荐(0) 编辑
HNOI模拟题 翻折
该文被密码保护。 阅读全文
posted @ 2018-05-29 11:10 Mychael 阅读(0) 评论(0) 推荐(0) 编辑
BZOJ4539 [Hnoi2016]树 【倍增 + 主席树】
摘要： 题目链接 "BZOJ4539" 题解 我们把每次复制出来的树看做一个点，那么大树实际上也就是一棵$O(M)$个点的树 所以我们只需求两遍树上距离： 大树上求距离，进入同一个点后在模板树上再求一次距离 讨论好一些情况即可 然后求子树第$k$大的点要用主席树 没了 C++ include include 阅读全文
posted @ 2018-05-29 09:24 Mychael 阅读(137) 评论(0) 推荐(0) 编辑