1，数组分拆： 给定数组，问有多少种拆分法，使得每一段和不为0。 (1e5)
2，数组区间： 求所有区间第k大的和。 (1e5，k<=50)
3，数组分拆II：给定数组，问有多少种拆法，使得每一段不出现重复的数字。(1e5)
4，有趣的子区间：给定a<=b求，问有多少对p，q，满足a<=p<=q<=b，使得区间[p,q]是有趣区间。有趣区间是指包含偶数个回文数。(1e10)
【这几天做到的区间问题】
原文：https://www.cnblogs.com/hua-dong/p/8452988.html
