bear_xin

摘要： #include<cstdio> #include<cmath> #include<algorithm> #include<set> #include<map> #include<cstring> #include<string> #include<vector> #include<queue> # 阅读全文

摘要： PART1（算法思想简介） 1.实现： 1.整个树是按照中序访问下标顺序不变来维护的（reverse操作变化了区间中各下标内存储的结点内容，但整棵树按照下标顺序访问依旧不变） 2.难道不是splay时只要不断rotate（x）就行了嘛？？ 图来源（最后一个图虽然稍有错误，但是大体上是对的） 这样一字 阅读全文

摘要： PART1（算法思想简介） 1.实现： 线段树的区间是按照中间点划分的,而树状数组是根据 lowbit 来划分的。 对于结点i，其表示的区间是[i-lowbit(i)+1,i]。 计算过程显而易见。 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 阅读全文

摘要： PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： PART2（算法各种类型（并附上代码）） 1.代码 #include<cstdio> #include<cmath> #include< 阅读全文

摘要： PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： 有点理解了 PART2（算法各种类型（并附上代码）） PART3（算法的延伸应用） PART4（对算法深度的理解） PART5（与其相关 阅读全文

摘要： PART1（算法思想简介） 1.实现： 模板例题 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： 讲得很好 基本实现 每棵子树 x 在 DFS 序列中一定是连续的一段，结点 x 一定在这段的开头。这使得在子树上进行的修改、查 阅读全文

摘要： PART1（算法思想简介） 1.实现： Q：既然轻儿子会被清除掉，还访问它干啥呢 ？好疑惑啊 A：因为这种题的特性是“根和它的子节点的ans依据为包含关系，但是每个节点依旧需要根据其相应的所有依据来作出结论”，所以先访问一次轻子节点是为了得到子节点的ans，而 之后的访问 就和之前 的访问目的（为了 阅读全文

摘要： 特征和介绍 阅读全文

摘要： 题目链接 题解链接 新学知识（包括“知识总结”“使用模板总结”“其它碎碎念”） 代码： 阅读全文

摘要： PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6:函数、变量名的解释+英文： volume（体积）quantity（数量） PART2（算法各种类型（并附上代码）） TYPE1 01背包： 普通解法：O（VN）【空间也是O（VN）】从1 阅读全文