![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
t62
MaverickFW
It's Maverick
展开
-
【NOIP模拟题】【DP】2016.11.10 第二题题解
2016.11.10 七中联考 NOIP 模拟题原创 2016-11-10 14:53:36 · 864 阅读 · 0 评论 -
【NOIP模拟题】【数学归纳法】2016.11.10第一题题解
2016.11.10 七中联考 NOIP模拟题原创 2016-11-10 13:56:52 · 874 阅读 · 0 评论 -
【NOIP模拟题】【线段树】2016.11.10第三题题解
c 一看这么多修改询问就可以猜到是线段树,但是我们没有办法直接搞线段树,于是我们对树做一次dfs生成一个2*N的序列,L[u],R[u]分别表示刚进入子树u时的dfs序列位置和刚处理完子树u时的dfs序列位置。则l[u]到r[u]这一段便是子树u的所有节点。我们对每个节点记录两个值cnt,k,每个节点v的实际值w = cnt *dep[v] + k,则原操作add u x可以看成是对每个子原创 2016-11-11 07:49:12 · 464 阅读 · 0 评论