摘要:
我的OI生涯 第五章 千古诗才,蓬莱文章建安骨 一身傲骨,青莲居士谪仙人 李白追月逆江河 包黑斩龙顺民心 豪气压群雄,能使力士脱靴,贵妃捧砚; 仙才媲众美,不让参军俊逸,开府清新 我辈此中惟饮酒 先生在上莫题诗 酒入豪肠 七分化作月光, 剩下的三分 啸成了剑气, 绣口一吐 就是半个盛唐。 纪念余光中 阅读全文
摘要:
题目的大意是求一个数列中任意一个区间的长度乘上区间最大值和最小值求和。 我们二分来做这个题,每次递归处理,然后我们只需统计所有跨过中点的区间的贡献即可。 我们枚举[l,mid]区间里的每一个数a[i] (l<=i<=mid),因为无论最大值和最小值随着区间扩大有单调性,所以我们维护两个指针,分别记录 阅读全文