该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
经简单分析可知 若是 \(n = 0\)，那么以后的比赛将会有周期性：\(1,2,3,\dots,m\)。 进一步来说，一定存在某个值使得，当 k 高于这个值的时候将会呈现于 m 有关的周期性。仔细分析之后可知，这个值为 \(h\times m - n\)。 所以我们只要考虑 k 小于这个临界值的询 阅读全文
摘要：
我并不会求静态二维凸包，但是在培训中碰到几个需要使用平衡树来维护凸包的计算几何题 二维凸包 凸包：求一个周长最小的，并且能够包含所有给定点的多边形。当多边形表面存在凹陷时，根据三角不等式$\begin{cases}a+b>c\b+c>a\a+c>b\end{cases}$，一定没有直接把最短边连起来 阅读全文
摘要：
FHQ 平衡树 普通平衡树 我一开始以为这玩意要比 Splay 快，但是……（似乎是常数更大 但确实是比 Splay 更好写，核心函数有两个:\(split,Merge\) 剩下的不论是求前驱后继还是排名都非常好写，只需要一直分裂合并就行 \(split\) 函数 inline void split 阅读全文
该文被密码保护。 阅读全文