给一个数组, 求返回一个数组, 是当前数字往右看到所有的数字的数量. 好吧..有点费劲, 上来能反应过来是单调栈, 然后实现发现怎么也过不了, 原来题意中定义的看到不是说小于当前数,而是问有多少递增的数字. 比如[11,2,1,12]中, 11能看到的只有2和12…..1是看不到的..被2挡住了

给一个BST做遍历器. 这题吧, 我答案又不用额外数组的…我做了做实在难…

给一个字符串s, 求有多少种分割方法, 让分割的两个字符串的不同字符数量相同.

也是2d fenwick树.

2d fenwick树.

求range sum, fenwick tree.

给一个平衡的括号组成的字符串, 求字符串的score. 这个我自己的code太长了, 抄个答案

给几个数组, 求所有数字重复的, 并且排序.

上课问题, 拓扑排序, 但是这题可以在同一时间连续上课, 然后求最优. 因为可以并行上课, 所以是一道dp问题, dp[i]= max(max(dp[i],dp[i]+time[i]), dp[j]) j is the neighbor of i.