我也要用
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
34
0
-
原创 SPOJ 3267 DQUERY - D-query（莫队）
给出 n 个数，及 m 个区间，问区间内每个数 a[i] ~ a[j] 中有几个不同的数2020-08-01 23:17:58
69
0