2022年4月25日
BSOJ2117口胡
摘要： 300iq牛逼 神仙题。。。第一眼就觉得不可做。。。 首先众所周知这玩意儿是个和 \(k\) 有关的凸函数。（\(l,r\) 固定） 然后。。。区间问题一般都比较无从下手，所以考虑使用数据结构维护。首选线段树和猫树。 如果是猫树的话感觉需要写动态凸包，常数过大直接放弃（ 所以考虑线段树。设 \(f[ 阅读全文
posted @ 2022-04-25 10:57 Prean 阅读(32) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};