摘要：
这道题主要就是问你，长度为n的序列，有多少种上升的子序列 当前点的情况种数等于前面所有小于它的点的种数相加 ＋ 1 1就是只有这一个点的时候的序列 那就是要多次查询前面比它小的点的种数的和 那么就是区间求和 用到树状数组就过了 一开始我用的a[k]表示这个点的值等于k时有多少种情况，但是后来考虑到对 阅读全文
2018年4月25日 #
摘要：
这个题给你一堆树，每棵树的位置x和高度h都给你 f[i]代表这棵树的位置排名，s[i]代表这棵树的高度排名 问你任意两棵树的(f[i] - f[j])*min(s[i],s[j])和 (f[i]-f[i-1])*min(s[i],s[i-1]) + (f[i]-f[i-2])*min(s[i],s[ 阅读全文