2022年2月25日
非分治算法P7883
摘要： 看了看题解区除了 \(\tt KD-Tree\) 和随机化乱搞，就只有分治做法 这里记录一下 \(\tt OI-Wiki\) 上提到的非分治算法 其实是我只会这个 有一种很朴素的统计思想，就是对于序列里每个点求出它和之前的点的答案，并统一为最终答案 但是硬要这么做也是 \(O(n^2)\) 的 所以 阅读全文
posted @ 2022-02-25 14:36 Neutral1sed 阅读(39) 评论(0) 推荐(0)
正确性证明P3194
摘要： link Social_Zhao's TJ 设直线 \(l_{i \in [1,3]}=k_ix+b_i\) 其中 \(k_1 \lt 0 \le k_3 \lt k_2\) 设 \(l_1\) 与 \(l_2\) 交点 \(P(x,y)\) 有 \(if\;\;k_1x+b_1 \ge k_3x+ 阅读全文
posted @ 2022-02-25 14:27 Neutral1sed 阅读(35) 评论(0) 推荐(0)