2019年4月29日
Luogu4755 Beautiful Pair 最值分治、主席树
摘要： "传送门" 整天做一些模板题感觉药丸 设$val_i$表示第$i$个位置的值 看到区间最大值考虑最值分治。对于当前的区间$[l,r]$，找到区间最大值$mid$，递归$[l,mid 1]$和$[mid+1,r]$，然后考虑pair$(i,j)(i \in [l,mid] , r \in [mid,r 阅读全文
posted @ 2019-04-29 19:20 cjoier_Itst 阅读(326) 评论(1) 推荐(0) 编辑