eiffelzero

摘要： 891. 子序列宽度之和 题解： 对于每个数a而言，其对res的贡献在于 a * a作为最大值的次数 - a * a作为最小值的次数 先将数组排序 a 作为最大值的次数： a的下标为i， 比a小的数有 0 ~ i-1 总共i个数，则 为 $$2^i$$ 个 a 作为最小值的次数： a的下标为i， 比 阅读全文