摘要：P1298 最接近的分数 题解 之前在神秘模拟赛中见到的 \(trick\)，今天才发现就是 \(Stern-Brocot\) 树。 但是感觉用处可能没有那么大？算了，不管了。 类似二分，将左端点设为 \(\frac{a}{b}\)，右端点为 \(\frac{c}{d}\)。初始时 \(a=0,b= 阅读全文

摘要：一个用得相对少的最小生成树算法。 阅读全文

摘要：四毛子 头好乱，不知道能干什么，心里好难受。 做题做不进去，颓废不能颓，所以学学新算法。 考虑如何解决静态区间差值为 \(1\) 最值问题。 首先分块，\(B = \lceil \frac{log_2 n}{2} \rceil\)。 整块怎么做，直接用 \(st\) 表，空间是 \(O(n)\) 的 阅读全文