2022年4月8日
P5044-[IOI2018] meetings 会议【dp,笛卡尔树,线段树二分】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5044 题目大意 给出一个长度为$n$的序列$h$，定义$dis(x,y)=max{h_i}(x\leq i\leq y)$。 $q$次询问给出一个区间$[L,R]$，找到一个$x\in[L,R]\(，最小化\)\ 阅读全文
posted @ 2022-04-08 19:26 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑