新创java群，欢迎新手和高手加入，为共创美好明天加油

Rain_Wang 2006-04-15 10:41:27

本人从事java web开发（半年），特创java群，在这里可以讨论有关java的一切，java，jsp，struts，hibernate，spring，javascript，。。。。。。为了明天，加油。
热烈欢迎各方朋友加入讨论
更加热烈欢迎高手加入

...全文

124 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

ABCatai 2006-04-16

打赏
举报

回复

是啊，号呢

xeres 2006-04-15

打赏
举报

回复

群号呢^^

Assign the task **题意：**给你一个有向树，然后可以执行两种操作： 1.修改：将该点的子树节点都修改为同一个值。 2.查询：单点查询，查询该点的值。 **题解：**首先对于一个树形结构，可以用DFS序将它转化为线性结构，ll[x]和rr[x]为该店的左右端点，然后用那个线段树维护区间。 #include<bits/stdc++.h> using namespace s...

DFS序 DFS序是根据DFS遍历树的结点的入栈出栈顺序来给节点赋值的，如下图，黑色的是节点本身的编号，红色的是DFS序以后的数组，数组两个相同的数字之前的标号的的节点，是这个节点的子树，比如红色的2节点，中间有1，3，4三个标号，代表1，3，4是2的子树，将树形结构变成线性结构后，我们就可以用树状数组或者线段树进行操作了题面有一家公司有 N 名员工（从 1 到 N 编号），公司的每个员工都有一个直属上司（全公司的领导除外）。如果你是某人的直属上司，那人就是你的下属，他所有的下属也是你的下属。如果你不

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3974 给你T组数据，n个节点，n-1对关系，右边的是左边的父节点，所有的值初始化为-1，然后给你q个操作：有两种操作：　　操作一：T X Y，将以X为根的子树上的所有节点都变成Y。　　操作二：C X，查询第X号点是多少？没想到是线段树做，就算想到了也想不到用dfs序做... 例子...

题目链接：Assign the task(HDU - 3974) 题目大意：现有一棵树，有以下操作： 1 . 节点x及其所有子孙颜色都变更为k。 2 . 要求你回答节点x的颜色。解题思路：对于题目要求，我们需要维护的是一棵树，我们知道树是一种树形结构而非线性结构，因此操作起来比较复杂。那么我们是否可以将树形结构转换成线性结构那，答案是肯定的。DFS序就是一种很好的方法。 DFS序是将树形结构转化为线性结构的一种方式，用dfs从根节点遍历一遍这棵树，进入到x节点时有一个in时间戳，递归退出时有一个out

There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,that ...

23,404

社区成员

70,506

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章