2019年3月11日
CF765F Souvenirs
摘要： 先把所有询问离线一下。 从右向左枚举左端点，线段树维护每一个右端点的答案。 (这里的每一个右端点包含的答案只包括以它为右端点的当前最小的差值) 因此对于询问l,r，应该查询线段树l,r的区间最小值。 每次左端点移动的时候，暴力的做法是直接for过去更新每一个位置。 考虑怎么优化。 先考虑更新比左端点 阅读全文
posted @ 2019-03-11 23:13 Creed-qwq 阅读(212) 评论(0) 推荐(0) 编辑