fuzhiji

题解

/ 注册

全部文章 / 题解（共1篇）

城市网络——在线算法

题目链接：https://ac.nowcoder.com/acm/problem/13331来份在线查询的代码，先说这道题，在第一遍dfs求重儿子的时候，顺便处理数组dp[maxn]，其中dp[u]为从节点u到根节点1有几次购买操作，如何求答案呢？假设有两个点x和y，其中y----是x的某一级祖先...

树链剖分在线

2020-04-08

1 1130