![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS序
可能走太远 └(^o^)┘
这个作者很懒,什么都没留下…
展开
-
CF877E Danil and a Part-time Job
CF877E Danil and a Part-time JobDFS序神题首先你得了解DFS序是什么有谁知道吗?好,那就有请小Y同学来给我们讲讲DFS序及其运用吧!ERR,有意思,那就举个例子吧!傲!所以…它有那些特别之处呐?看来神犇被黑洞吸走了。请自行前往密室寻找剩下的性质我们的题解开始了。由于是子树修改、查询,只要运用性质一即可这里要结合线段树使用push...原创 2019-02-01 16:55:09 · 240 阅读 · 0 评论 -
文章总数30祭+CF383C Propagating tree
文章总数30祭+CF383C Propagating tree题意:给出一棵n个结点的树,每个结点有一个权值,有m个操作,一个是给x结点加上val,并且给x的子节点加上-val(这里有传递性,子节点还要给其子节点加上-(-val))。另一个操作是查询某个结点的值。还有,根是1原创 2019-02-02 16:58:56 · 146 阅读 · 0 评论 -
CF620E New Year Tree
CF620E New Year Tree我爱卡常数~首先一看:哇!数颜色(普通莫队),带修(带修莫队),在树上做(树上莫队)然后你会发现时间复杂度简直是天方夜谭所以…你要用DFS序+线段树但是我总是TLE第51个点怎么办?呼叫卡常数国国王!1.i++写成++i2.循环里用register int3.能不开LL就不开LL4.程序压行5.while比for好6.cin优化...原创 2019-02-03 11:00:10 · 152 阅读 · 0 评论