Tiachi

摘要： 2022-04-10 树链剖分，理解完只有惊叹。 前置知识： 链式前向星： 需要的变量： cnt 记录边数 edges{ to,w,next}的数组，存储边 head[maxn]存储每个节点的最新的那条边 1 //链式前向星，储存图的方式，思想是前向 2 //相当于一个邻接表的每一行的链表，向最前端 阅读全文

摘要： 一段时间埋头做题，感觉还是应当要记录的。 2022-04-10 这两天，lis问题和树链剖分 lis有两种，O(n^2),O(nlogn)都是用dp做，第一种可以记录序列，第二种只有长度 第一种思想是，对于每一个元素，dp记录它的最长长度，通过和之前的进行一一比较，dp[i]=dp[j]+1 输出的 阅读全文