摘要：
今天来学了下莫队…这题应该就是这个算法的出处了 一篇别人的blog：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 题意：一个序列，$m$次询问：求区间$[l,r]$内随机选出两条袜子（不放回去）颜色相同的概率，保留最简分数，$m,n,col 阅读全文
摘要：
翻到一个三分法的模板发现没有写掉…今天干脆写掉算了…（luogu3382） 跟二分基本差不多… 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3224 经典的平衡树模板题…各种平衡树好像都可以（黄学长之前好像还用vector卡过了这题） 所以这篇博客也就来存一下模板什么的… 如果发现有什么地方讲错的还请留言怼我 1.Treap 首先是经典的Tr 阅读全文
摘要：
题意：给一堆长宽平行于坐标轴的长方形求并的面积 我个沙茶快写了一晚上… 大概思想就是先根据$y$坐标排个序，把$y$坐标离散化一下，放到线段树里面维护，这里的写法是让线段树的节点储存这个点对应的整段线段的信息，更新的时候如果不行就把线段拆开，以及注意一些细节（比如这里右孩子的区间是[mid,r]而不 阅读全文
摘要：
好裸的矩阵快速幂…然而我一开始居然构造不出矩阵… 平常两个的情况都是拿相邻两项放在矩阵里拿去递推的…然后我就一直构造不出来…其实把矩阵下面弄成1就好了啊orz 阅读全文
摘要：
这回好好用半平面交写一次… 看了cls当年写的代码看了好久大概看懂了…cls太强辣 阅读全文
摘要：
不会写半平面交…然后发现可以转成对偶凸包问题 具体见这里：http://trinkle.blog.uoj.ac/blog/235 相关的原理我好像还是不太懂…orz 阅读全文
摘要：
一无聊就找树剖写 题意：一颗带点权的树，三种操作：1.换根 2.链赋值 3.查询子树最小值 如果没有换根的话直接就是裸的树剖了，对于换根的操作我们可以分类讨论。 1.如果查询的$x$就是根，那答案就是整棵树的最小值。 2.如果以1为根的dfs序中，根在$x$的子树之外，那很明显$x$的子树还是原来的 阅读全文