2017年2月15日

FR #10题解

摘要： 好 蠢 啊 A. 标准分治。每次从分治区间中找到最大值的位置m,设f[l,r]为[l,r]的答案，那么f[l,r]=f[l,m-1]+f[m+1,r]+跨过m点的贡献。 然后枚举小的区间放到大的区间中查就行了。复杂度nlog^2n。 TM的这5e5你给128M怎么回事。。。开6s又怎么回事。。。 B 阅读全文

posted @ 2017-02-15 21:13 ziliuziliu 阅读(206) 评论(0) 推荐(0) 编辑