2020年11月29日
CF837G Functions On The Segments
摘要： 强制在线，那就看看能不能套一些数据结构上去，发现这是个分段函数 我们要求的又是一段区间内的值，因此分两点考虑 区间值是否可以通过前缀和查询，在这个基础上，如何维护前缀和信息。 考虑使用主席树来维护区间，那么在做每个点的时候，我们发现这是一段分段函数，也就是对于值域来说，可以差分的维护信息，这样只要求 阅读全文
posted @ 2020-11-29 20:16 朝暮不思 阅读(112) 评论(0) 推荐(0)