2018年10月12日
HDU - 4420 2013icpc长春A 函数离散化 + st表
摘要： 思路：我们定义F(x) 为以x点为起点，向后(a - b)个里面有多少个白球，虽然x的范围是LL范围内的，但是白球的 个数只有1e5, 那么我们可以把连续一段相同的离散化到一起， 对于一个确定的长度为a的段， Bob选择留下F(x) 最小的那一个，这个可以用st表求出来， 那么对于Alice来说，对 阅读全文
posted @ 2018-10-12 16:10 NotNight 阅读(208) 评论(0) 推荐(0) 编辑