10 2020 档案

树的运用：求树上共同祖先LCA
摘要：#注：求解LCA有至少7种做法，如果让我全部写出来，我会死掉的。这里我只讲朴素和倍增 #注：抄别人的代码不是一个好习惯 我不会告诉你这个代码我可以弄了一点点失误进去 #版权声明：倍增代码使用的是李白莘莘学子的代码，原文点这里 下面列举一下LCA的做法：朴素算法，倍增，RMQ，用欧拉序列转化为RMQ 阅读全文
posted @ 2020-10-08 08:47 riced 阅读(157) 评论(0) 推荐(0)
dalaoZTC_ZTC的笔记
摘要：看原文点这儿 树剖学习笔记 考完大联盟了~~~~~~ 放四天假了~~~~~~ 回来学（fu）习（bai）啦~~~~~~ #树剖 ##说句闲话 其实就是预处理+线段树 目的：把树拆成链再用线段树处理（其实还是一种暴力，只是有点优化） 为什么不直接拆成从根节点到每一个叶子结点的链？ 假如更改一个节点（有 阅读全文
posted @ 2020-10-07 21:22 riced 阅读(139) 评论(1) 推荐(0)
树的基础：树的重心
摘要：Dev.c++树的基础：树是一种特殊的图，有一些特殊的性质，重心就是其一。 阅读全文
posted @ 2020-10-07 20:25 riced 阅读(512) 评论(4) 推荐(0)
树的基础：树的直径
摘要：Dev.C++树是一种特殊的图，有一些特殊的性质，直径就是其一。 阅读全文
posted @ 2020-10-07 17:08 riced 阅读(293) 评论(1) 推荐(0)
树的基础：链式前向星
摘要：Dev.C++树的基础：树是一个有n个点n-1条边的稀疏图，所以树就是用链式前向星存储。 阅读全文
posted @ 2020-10-07 08:48 riced 阅读(579) 评论(0) 推荐(0)
链表基础
摘要：Dev.C++链表基础：链表在数据插入和数据清除方面比数组要快，然而却不支持数据随机查找，要慎重使用。 阅读全文
posted @ 2020-10-06 21:27 riced 阅读(189) 评论(0) 推荐(1)