摘要：
并查集 - yfmd - 博客园 (cnblogs.com) xzy巨佬的博客 直接粘过来就是我的了 主要用于维护图的连通性，方便地检验冲突，防止自闭（网抑救星）等； 直接上个综合性比较强的例题 map+并查集 #include<bits/stdc++.h> using namespace std; 阅读全文
摘要：
陌上花开，可缓缓归矣（三维偏序） 其实是想复习树状数组和归并排序 cdq分治noip考完再说 一、归并排序（merge sort） 采用分治策略，分而治之，直接上原理图 看上去像个完全二叉树，所以递归解决，复l杂度nlog2n 递归分到最后，只有一个元素显然是有序的，这时候再进行二路归并，具体如下图 阅读全文
摘要：
关于Hash：我不会 所以我们需要map 一、字符串Hash 就是一个公式 大概长这样 Hash(s)=(i=1∑len(s)s[i]⋅blen−i)modm 看上去是不是很抽象？ 因为我不会美观地写公式（技术硬伤） 所以引入大佬的博客 不用多说，上代码 #include<bits/stdc++. 阅读全文
摘要：
写到一半的博客突然消失QAQ 心态爆炸 所以我们直接上例题吧 原理有空一定补上 update：咳咳咳，直接补上xzy巨佬的博客吧一、大水题 用啥线段树 用分块可以轻松水过 上代码 #include<bits/stdc++.h> using namespace std; namespace _mzf 阅读全文