2021年4月8日
线段树二分 - Luogu P5579 [PA2015] - Siano
摘要： 线段树二分 - Luogu P5579 [PA2015] - Siano 经过排序后，每次操作都可以转化为一个连续区间。在割草时，只需要查询最小的高于v的草，然后修改从它开始的整个后缀区间。本题难点在于如果查询最小的高于v的草，如果简单的用二分内套线段树单点查询，是logn * logn的复杂度，会 阅读全文
posted @ 2021-04-08 11:23 popozyl 阅读(112) 评论(0) 推荐(0) 编辑