梦碎之境

摘要： 经过一天RE的洗礼，终于把指针版$\mathrm$赶出来了，泪目 看了一圈，居然没有找到$\mathrm$的指针版题解，气抖冷，指针党什么时候才能站起来！ 先放上自己的博客 一、总述 虽然都是平衡树，但是$\mathrm\(和\)\mathrm$是不一样的 $\mathrm\(维持平衡的条件是**每 阅读全文

摘要： 这一题属于比较裸的$\mathrm$了，只需要简单的求前驱和后继（连size都不用记） 注意事项： 可以发现，其实不需要建两棵$\mathrm$（当然你想建也没人拦你），只需要建一棵 然后用一个变量$cnt$（取值范围包括正负整数）记录$\mathrm$的情况 （如果$cnt$是正整数，表明里面剩余 阅读全文

摘要： 其实$\mathrm$最难的还是rotate函数 把问题简化，其实就是处理当前节点的后两代子孙，两条边的问题 root->root_grandson root_son->root 就这两步修改 然后因为进行第一步时，root对应的那个儿子会被grandson覆盖掉，所以要用一个tmp将son存下来 阅读全文

摘要： 一开始只当成是练一下$\mathrm$（毕竟大半年没碰过键盘了），没想到真的写出来了 首先排除建100000棵线段树的幼稚设想 修改操作可能有点魔幻，不妨先考虑如何维护查询操作 因为每次只查询一种编号的书，其他操作跟线段树没什么区别 所以有了一个大胆的设想：$\mathrm$当中的元素可以换成双关键 阅读全文

摘要： 对网络流的一些粗略理解（ 阅读全文

摘要： 最小环 分有向图和无向图。 有向图很简单：直接建边然后跑$Floyd$，跑完以后，$dis(i,i)$就是经过$i$点的最小环的长度。 无向图……就是在以$k$为中间点扩展之前就把$k$拿进去统计 像这样： for(int k=1;k<=n;k++) { for(int i=1;i<k;i++) f 阅读全文

摘要： "T1" 不是很难，注意积雪高度的判断（要开 ）以及终点不需要特判即可。 "T4" ~~最短路+计算几何是真的神奇。~~ 首先，那些所在直线会穿过被保护节点（把它们分成两部分）的线段是不能建边的（要不就是真的穿过了，要不就是没有穿过，但是方向不对，选了之后会多绕一条线段） 然后就要 单向建边 。 例 阅读全文

摘要： 主要是针对倍增 阅读全文

摘要： 感觉那些给$\mathrm{SA}$写题解的人都特别不友善。虽然直接倍增+`std::sort`是$\Theta(n \log^2{n})$的，但是和倍增+基数排序的写法相比不知简单到哪里去了…… 阅读全文

摘要： "万恶之源" 首先推一下可以发现，我们可以分“位”计算。 设二进制下第$k$对答案的贡献为$\mathrm{Ans_k}$，则 $$\mathrm{Ans_k=}\sum\limits_{i=1}^{n} \texttt{“ai+b的第k位为1”}=\sum\limits_{i=1}^{n} \le 阅读全文