
dfs序
codediyi
你可以关注我的知乎主页,去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
-
dfs序列小结+入门例题+New Year Tree CodeForces - 620E+ Weak Pair HDU - 5877+Water Tree CodeForces - 343D
dfs序:三道例题:(题目链接(virtual judge))(1)New Year Tree CodeForces - 620E (2) Weak Pair HDU - 5877 (3) Water Tree CodeForces - 343D总结:dfs序的作用:题目中要求对节点的子树进行操作:那么利用dfs序:将:题目中给的树---->转化为新的树1 ,New Y...原创 2019-08-24 11:35:11 · 283 阅读 · 0 评论 -
Danil and a Part-time Job CodeForces - 877E(线段树+dfs序列+lazy标记)
题目链接:Danil and a Part-time Job CodeForces - 877E w了一下午的题,值得纪念一下。w的原因:lazy标记一直没用对题目大意:dfs序之后,对节点的子树,更改灯的状态,开着的灯关上,关了的灯打开。并统计节点子树上开着的灯的数目。很容易想到,每次操作,亮着的灯-->关上的灯,关上的灯-->亮着的灯。(1)可是修改了一段区间之后...原创 2019-08-24 19:49:26 · 133 阅读 · 0 评论