ACUNSTOPPABLE

题意： 给定一序列a1,…,an, 求（i，j）的对数，使得a[i]>=j, 且a[j]>=i(i < j)。 思路： 大致思路：i从1到n遍历，对于每个i，需要找出有多少个j符合上述的条件。用树状数组维护每个i的选取状态（0或1)。 对于每一个i， ①对于a[i]>=j，我们可以用getSum(a[i])，得到符合条件的j的个数； ②对于a[j]>=i，我们可以先按a[i]的值从小到大

题意： 这题是求一个数列中严格递增子序列的个数。比如数列(1,3,2)的严格递增子序列有(1)、(3)、(2)、(1,3)、(1,2)，共5个。长得一样的但是位置不同的算不同的子序列，比如数列(3,3)的答案是2。 思路： 1、类LIS问题： dp[i] = sigmadp[j] + 1(j < i && a[j] < a[i]) 2、离散化 + 树状数组 反思： 代码：#include