2024年4月11日
三分
摘要： 设区间端点为 \(l,r\)，分点为 \(lmid,rmid\) 一个 naive 的做法是取三等分点，询问 \(2n\) 次区间长度变为 \((\frac{2}{3})^{n}\) 一个不那么 naive 的做法是取 \(mid,mid+eps\)，询问 \(2n\) 次区间长度变为 \((\fr 阅读全文
posted @ 2024-04-11 19:04 ft61 阅读(6) 评论(0) 推荐(1) 编辑