dfs序
左佥都御史
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #442E-dfs序&线段树的区间更新区间查询-Danil and a Part-time Job
http://codeforces.com/contest/877/problem/E 给定一个树,他的每个节点都是一个灯,初始给定各个灯的明暗程度。 有两种操作 ① 把当前节点的子树上的灯的开关全按一遍 ② 查询 v节点的子树上灯开的情况。不会线段树啊 ,我就想着这道题用树状数组不太好写。粘了一个 区间更新区间查询操作的函数,造成板子把,挺好用的。 ② 开始写dfs序竟然写错了 亲,df原创 2017-11-10 16:23:27 · 180 阅读 · 0 评论 -
Wannafly挑战赛4-dfs序&线段树|搜索&思维|BIT-树的距离
https://www.nowcoder.com/acm/contest/35/D dfs序那个方法是标准做法。但是不知道怎么去用线段树搞。 给定一个树(根为1),然后给你 x和k,要求你求x为根的子树中 距离x大于等于k的点的 和。 一看子树,就知道是dfs序。关键是如何搞线段树orBIT ,把距离根节点的值 映射到 线段树上后(线段树的下标意义代表时间。) 维护最大值和最小值和 和(即线原创 2017-11-30 14:12:41 · 236 阅读 · 0 评论