第一题n3方都能过感觉离谱了，个人觉得可以用树状数组第二题写的回溯。