第一题用的状压100%；第二题要注意int换成long 100%；第三题没思路，随机通过了27%；第四题思路是双指针分别放在i和k上用num记录当前i和k之间的小于i位置的元素个数，移动k到k+1时候判断k位置的数是否小于i位置的数，小于则num加1，每遍历完一次k则最终结果加上num，num归零，时间复杂度O(n2)，感觉应该可以100%，可惜死磕第三道加上开考前十几分钟连不上网，没做第四题