2017年9月26日
51NOD 1962 区间计数 单调栈+二分 / 线段树+扫描线
摘要： 区间计数 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 两个数列 {An} ， {Bn} ，请求出Ans, Ans定义如下： Ans:=Σni=1Σnj=i[max{Ai,Ai+1,...,Aj}=max{Bi,Bi+1,...,Bj}] 注：[ ]内表达式为真，则为1，否则 阅读全文
posted @ 2017-09-26 14:52 meekyan 阅读(245) 评论(0) 推荐(0) 编辑