ConwayTian的留言板

ConwayTian 2020-01-02 06:47:16

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

17 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

题解：先搜索用将树上的点给定时间戳，以此当做该节点的区间。 #include #include #include using namespace std; #define N 150005 bool vis[N], check[N]; int dep, k, n; struct treeNode { int id; treeNode *brother; treeNode *son;

#include #include #include #include using namespace std; #define MAXN 100001 #define L(u) (u<<1) #define R(u) (u<<1|1) #define MID(l, r) ((l+r)>>1) struct SegTree { int l, r; } node[MAXN*4]; in

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题解： #include #include #include #include using namespace std; #define MAXN 50010 #define L(u) (u<<1) #define R(u) (u<<1|1) //写在类里面爆栈 int n, m, q; i

题意：求树上两个节点的最近公共祖先算法一：tarjan LCA(u) { 　　Make-Set(u) 　　ancestor[Find-Set(u)]=u //设置u所在集合的祖先　　对于u的每一个孩子v { 　　 LCA(v) 　　 Union(v,u) //把v生成的子集并入u中　　 ancestor[Find-Set(u)]=u

题意：农夫John的养牛场，是一个R 行C 列的矩形，一场大雨后，养牛场低洼的地方都有了积水。John 的牛都很娇贵的，他们吃草的时候，不想把他们的蹄子给弄脏了。为了不让牛儿们把它们的蹄子弄脏，John 决定把有水的地方铺上木板。他的木板是宽度为1，长度没有限制的。他想用最少数目的木板把所有有水的低洼处给覆盖上，前提是木板不能覆盖草地，但是可以重叠。这道题，构图确实比比较巧妙，如果

580

社区成员

254,417

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章