[USACO10FEB]慢下来Slowing down(线段树+dfs序)
题目传送门题解这道题还是比较好的; 我们先考虑树形成一条链的情况,那就成了单点修改 区间查询操作,都是线段树的基本操作; 那么我们就使用dfs序的方法,把它变成一条链,那么某棵子树的区间就是 dfn[i]+tot[i]-1,进行区间修改,单点查询; 通过dfs序,我们实现了从二维降到一维,类似“索引表”的思想,大家可以去看看这道题—海港代码#include &...
原创
2018-03-28 09:03:33 ·
215 阅读 ·
0 评论