训练总结 8.28

  今天做了两道题，上午做了一道二维树状数组的模板题。在双重for循环初始化时很神奇，把二维数组开大一点才不会弹白窗口.c[1100][1100],双重for循环最大数1010，差点卡在初始化这里。

  下午做了一道树状数组和dp结合的题目。一开始思路想偏了，刚开始写的跟安排乒乓球比赛问题类似，想要查找i元素之前比它小的数，i元素之后比它大的数。然后for循环，找总和。忽略了i元素不一定包含在单调不递增子列中，i也不能作为分割序列的依据。一开始想的太过理想化，一直想那些单调递增的例子，样例还过了，在错误的思想上改错。看了好长时间后才发现这个问题。都是利用了树状数组求逆序，但是思路差别还是很大的。

  完全忽略了求单调不递增子列的个数，在数据量较小时就是个dp题。我可能是个假的，学了后面忘了前面。可见如果这道题不是出现在树状数组练习题中，我可能也不会想到离散化，用树状数组求逆序。