摘要：
这篇文章分析时间复杂度，假设最终分出来的序列的长度分别是\(len_1,len_2,...,len_k\) 一.普通倍增（指从大到小循环）：，\(O(n^2logn)\) 在算\(len_i\)时，倍增倒序循环时，我们每次都会对新增的部分进行快速排序，时间复杂度为\(O(nlogn+\frac{n} 阅读全文
摘要：
这道题目的解法是在计算距离时，如果是同一类点就认为距离时无穷大 但是这样的话就会存在一个问题，如果我们递归到某一层的时候，得到的最小距离还是无穷大，那么此时我们再执行原来的算法，时间复杂度就会变成\(O(n^2)\) 即使我们使用一般的算法（就是普通的平面最近点对），然后把 for(int i=1; 阅读全文
摘要：
其实感觉蓝书上讲的不是很好 我们假设经历了一些时刻了，每个节点里面现在包含若干个有先后顺序小节点，代表着这些小节点的染色顺序 这题的关键性质其实是，任意时刻，等效权值最大的点一定是会在其父节点里面的小节点依次染完后，立马把里面的小节点按照顺序染完（这个性质怎么发现的？我们发现不太好直接确定这个序列的 阅读全文
摘要：
当然是要看蓝书P34的纸质题解的，然后（环形）均分纸牌也是很经典的一个模型，一定要记住 我们来补充一些细节 环形均分纸牌可链化证明，或者看算法提高课视频10:00的推导，\(x_1\)取某一个中位数，所以某一个\(x_i=0\)，所以可链化 首先是P35那个前缀和的那个式子，这个式子算的是每两人之间 阅读全文
摘要：
见这篇文章 同理，结构体也可能会有类似问题 void* 指向一个数组时，不加[]也可能会有类似问题 如何解决？手动调用析构函数或者说手动删除结构体或类里面的指针所指向的内容 阅读全文