汉谡

摘要： 题目链接 题意： 给定长度为$5e5$的带权含坐标的点序列，从$0$位置向右每次隔$(d-g,d+g)$取点权（$d$给定），权值和不少于$k$，求最小的$g$。 程序1（50pt）： 对$g$在$[0,max\{x_{i}-d\}]$上二分。判定：定义$f_{i}$为取前$i$点的最大和，且 $ 阅读全文