2022年2月25日
LGP5044口胡
摘要： 套路题。 对于这一类与 \(\max\) 有关的题，优先考虑笛卡尔树。 建出笛卡尔树，考虑处理以某个点 \(u\) 举办会议时，参加会议的成本。 这里考虑询问区间为 \([1,n]\)。 明显 \(u\) 的贡献是 \(\sum_{i=1}^n\max([i,u])\)。（\([x,y]\) 代表序 阅读全文
posted @ 2022-02-25 19:03 Prean 阅读(21) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};