随笔分类 -  数据结构:线段树合并

摘要:题目 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果;鸟儿的歌声婉转动 阅读全文
posted @ 2019-02-09 08:36 zeroy0410 阅读(224) 评论(0) 推荐(0)
摘要:题目 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节点的颜色为c[i]。 如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。 定义depth[i]为i节点与根节点的距离,为了方便起见,你可以认为树上相邻的两个点之间的距离为1。站在 阅读全文
posted @ 2019-02-08 16:36 zeroy0410 阅读(170) 评论(1) 推荐(0)