2018年2月15日
【BZOJ】4293: [PA2015]Siano 线段树上二分
摘要： 【题意】给定n棵高度初始为0的草，每天每棵草会长高a[i]，m次收割，每次在d[i]天将所有>b[i]的草收割到b[i]，求每次收割量。n<=500000。 【算法】线段树上二分 【题解】按照生长速度a[]排序后，容易发现数列永远单调。 在线段树上的区间维护以下值： 1.最后一棵草的高度a 2.上次 阅读全文
posted @ 2018-02-15 15:45 ONION_CYC 阅读(1183) 评论(0) 推荐(4) 编辑