2022年4月13日
LGP4069口胡
摘要： 感觉怪怪的（？） 题意有点儿类似给区间加上一个一次函数，然后询问一个区间的最值。 不妨来考虑一下一次函数具有单调性。对于一个询问区间，被一个一次函数完全包含时，这个一次函数的极值只有可能是这个区间的左端点或者右端点。 对于非链顶部分，查询相当于前缀查询。如果我们只在这个一次函数的端点上加上权值，那么 阅读全文
posted @ 2022-04-13 09:06 Prean 阅读(12) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};