2018年2月10日
寒武纪camp Day2
摘要： 补题进度：8/10 A(计数+BIT) 题意： 给一个长度为n的数组a[]，任意选0<=i<=j<n，将a[i]~a[j]从小到大排序，形成新的数组。问有多少个不同的新数组。 N,a[i]<=1000000 分析： 对答案有贡献的ij一定是a[i]不是i~j的最小值，a[j]不是i~j的最大值，于是 阅读全文
posted @ 2018-02-10 23:13 Chellyutaha 阅读(142) 评论(0) 推荐(0) 编辑