2018年12月11日
【CH4201】楼兰图腾
摘要： 题目大意：给定一个长度为 N 的序列，从序列中任意挑出三个数，求满足中间的数字值最小（最大）有多少种情况。 题解：建立在值域上的树状数组，从左到右扫描一遍序列，统计出每个点左边有多少个数大于（小于）该点的值，再从右到左扫描一遍序列，统计出每个点右边有多少个数大于（小于）自己，最后计算答案贡献即可。 阅读全文
posted @ 2018-12-11 11:59 shellpicker 阅读(765) 评论(0) 推荐(1)