2024年6月4日
【决策单调性】交与并
摘要： bzoj 2687。 举几个例子，会发现可能满足决策单调性，并且答案只能由两个区间组成。这里证明一下。 假设有 opt(y)=p<opt(x)=q<x<yopt(y)=p<opt(x)=q<x<yopt(y)=p<opt(x)=q<x<y，且 4 个区间都有相交的地方。 定义 lx,rxl_x,r_ 阅读全文
posted @ 2024-06-04 14:10 cjrqwq 阅读(17) 评论(0) 推荐(0)