摘要: 题目描述 给定一棵n个点的带权树,结点下标从1开始到N。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 给定一棵n个点的带权树,结点下标从1开始到N。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输 阅读全文
posted @ 2019-08-20 20:41 凉如水 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Lweb 面对如山的英语单词,陷入了深深的沉思,”我怎么样才能快点学完,然后去玩三国杀呢?“。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的: —————序号 单词————— 1 2......n-2n-1 n————— 然后凤老师告诉 Lw 阅读全文
posted @ 2019-08-20 20:34 凉如水 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外,还有一件必不可少的工作就是摘 阅读全文
posted @ 2019-08-20 20:25 凉如水 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 链接 将查询操作改为在l-r内是否有子树的sum超过一半 阅读全文
posted @ 2019-08-20 20:17 凉如水 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 可持久化线段树 这是个非常经典的主席树入门题——静态区间第K小 阅读全文
posted @ 2019-08-20 09:03 凉如水 阅读(101) 评论(0) 推荐(0) 编辑