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

摘要：有点难啊这套题。阅读全文

posted @ 2022-06-14 16:35 C202044zxy 阅读(232) 评论(0) 推荐(2) 编辑

NOI 2014 题目选做

摘要：说句闲话，为什么我把近年的 noi 基本都刷完了，还是感受不到它的出题风格？购票题目描述点此看题解法设

d p [u]

$dp[u]$ 表示从

u

$u$ 走到根的最小花费，那么很容易写出转移： \(dp[u]\leftarrow dp[x]+(d_u-d_x)\cdot p_u+q_u\ ,\ d_ 阅读全文

posted @ 2022-05-09 22:05 C202044zxy 阅读(163) 评论(1) 推荐(1) 编辑

[CTSC2008] 网络管理

摘要：一、题目点此看题二、解法一个比较显然的做法的树剖维护树套树，时间复杂度

O (n \log^{3} n)

$O(n\log^3n)$ 现在讲一下

O (n \log^{2} n)

$O(n\log^2 n)$ 的做法，首先考虑不带修改怎么做，每个点维护到根的权值线段树，然后直接拿

u, v, l c a, f a [l c a]

$u,v,lca,fa[lca]$ 这四个根在线段树上二分即可，用主阅读全文

posted @ 2021-03-17 11:02 C202044zxy 阅读(82) 评论(0) 推荐(0) 编辑

“请看，折木同学，这里就是我的归处，如何？只有水和土地，村民们也日渐衰老。就算山坡上整齐地种着树木，但是商品价值又如何呢？我并不认为这里是最美的地方，也不认为这里充满了机遇，但是...”

“我想向折木同学介绍这里。”

昵称： C202044zxy
园龄： 4年6个月
粉丝： 219
关注： 57

C202044zxy