随笔分类 -  数据结构-树状数组

摘要:[POI2015] Kinoman 二维数点问题,常用套路是,枚举其中一个端点,然后维护到每个端点的区间的值。 设一部电影上一个播放日为 \(pre_i\),下一个播放日为 \(nxt_i\),发现每场电影 \(i\) 只有在 \(l > pre_i,r<nxt_i\) 的区间中对答案有贡献。 所以 阅读全文
posted @ 2020-01-18 20:09 newbielyx 阅读(137) 评论(0) 推荐(0)