MrSWdAxiv

摘要： ST 算法 ST 算法是一种运用倍增来解决 RMQ 问题也就是区间最值问题的算法。 给定一个长度为 \(N\) 的序列 \(A\)，ST 算法能在 \(\mathcal O(N \log N)\) 的时间预处理后，以 \(\mathcal O(1)\) 的时间在线回答区间最值问题。 设 \(F_{i 阅读全文

摘要： 线段树（Segment Tree） 1.建树 首先我们要明白线段树中的每个节点都代表一个区间，而对于线段树中的每个内部节点 \(\left[l,r\right]\)，它的左子节点是 \(\left[l,mid\right]\)，右子节点是 \(\left[mid + 1,r\right]\)，其中 阅读全文

摘要： 上午很早就到了，在门口碰见了@Alexxtl 、@suojingxin123 和@blackhig ，寒暄了几句后进了考场。虽然但是不得不说郑大东门离机房真的好远，走了至少10min才到。 J组开场看了看T1，轻轻松松推出了公式，20min搞定。状态不错，心情很轻松。 #include<bits/s 阅读全文