2022年3月16日
CF765F Souvenirs
摘要： \[ 首先考虑离线，固定R，考虑加入R会对前面的答案造成怎样的影响 \\ 然后，规定只统计(i<j且a[i]>a[j]) \\ 找到当前位置能更新的最近的位置，记为now \\ 在now前面的nowp,必须要(a[nowp]-a[i])<|a[nowp]-a[now]|=>(a[nowp])<\df 阅读全文
posted @ 2022-03-16 21:58 kid_magic 阅读(25) 评论(0) 推荐(0) 编辑