随笔分类 -  树 - 基环树

摘要:思路并不难,主要是细节需要注意一下. 在 lct 中,删边要写成:f[lson]=0,lson=0 (因为删 x->y 时 y 不一定是左儿子,y 只是 x 的前驱) 然后 f[lson]=lson=0 这个写法在一些编译器上是错误的(就是你会发现 f[lson] 中这个 lson 会变成 0 ) 阅读全文
posted @ 2019-12-17 11:28 EM-LGH 阅读(136) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/problem/16033来源:牛客网 有n个位置,标号为1到n的整数,m次操作,第i次操作放置一个弹球在b[i] xor c[i-1]处,并询问b[i] xor c[i-1]处弹球个数c[i]每次操作后,在x处的弹球被弹到a[x],规定 阅读全文
posted @ 2019-07-26 23:44 EM-LGH 阅读(228) 评论(0) 推荐(0)
摘要:Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的岛屿,都有一艘专用的往来两岛之间的渡船。 相对于乘船而言,你更喜欢步行。你希望所经过的桥的总长度尽 阅读全文
posted @ 2019-07-18 07:22 EM-LGH 阅读(201) 评论(0) 推荐(0)
摘要:Code: 阅读全文
posted @ 2018-11-17 10:55 EM-LGH 阅读(323) 评论(1) 推荐(0)
摘要:题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上, 阅读全文
posted @ 2018-10-29 09:53 EM-LGH 阅读(154) 评论(0) 推荐(0)