第二题不是dp吗。第三题动态数组或者线段树记录都可以