![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPOJ
穷源溯流
路很长,尽管走便是。
展开
-
SPOJ 375 Query on a tree(边树剖)
有 n 个节点,n-1 条边,每一条边都有一个边权,现在求 在 [a,b] 节点上花费最大的边权,及将 第i 条边的权值变为权值c这个题和普通的树链剖分不同,由于每个节点只有一个父节点,但是有多个子节点,所以以子节点看作边求解(也可以将节点想象成一个区间,大概)和之前不同的是,再更新边权时,要找到深度最大的那个节点在查询边权时,由于第一次 deep 较大的 x 跳到了其父节点的位置上,那么下一次应该是从 fa[x]+1 上开始跳还要注意的是,有 t 组测试样例,重儿子啥的别...原创 2020-10-04 10:44:50 · 148 阅读 · 0 评论 -
SPOJ 3267 DQUERY - D-query(莫队)
给出 n 个数,及 m 个区间,问区间内每个数 a[i] ~ a[j] 中有几个不同的数原创 2020-08-01 23:17:58 · 193 阅读 · 0 评论