2021年6月16日
[NOI2016] 区间
摘要： 不是很会做。 大概是以前没有见过这种trick的原因。 自己想到了线段树维护出现点数，但是不会统计答案。 先分析一些东西： 首先因为只有$m$个区间要被选，且答案贡献为$max - min$,可以考虑尺取。 感觉知道这个核心$trick$就能做了。 从小到大加入，线段树随便维护一下。 [NOI201 阅读全文
posted @ 2021-06-16 21:08 fhq_treap 阅读(48) 评论(0) 推荐(0) 编辑