合集-二分

摘要:### [题目传送门](https://www.luogu.com.cn/problem/P1314) ### 大体思路思路:前缀和+二分 前缀和维护 $w_j>W$ 的两个式子的前缀和,优化复杂度。 二分 $W$ 的值,注意的是需要分别将左右边界扩展 $1$ 个单位 因为题目求的是差值的绝对值的最 阅读全文
posted @ 2023-05-25 16:07 week_end 阅读(66) 评论(0) 推荐(0)
摘要:## [传送门](https://www.luogu.com.cn/problem/P1024) ### 具体思路: 根据根与根之间的差的绝对值和范围可知,三个数最多分布在 $200$ 个区间长度为 $1$ 的区间内。 通过题目给出的条件 $f(x1)\cdot f(x2) #include usi 阅读全文
posted @ 2023-05-25 16:06 week_end 阅读(54) 评论(0) 推荐(1)