2017.8.22暑假集训第二十三天（下午训练赛）

今天、上午A了1015，还是博客原题、逆序有关的、就是最后对数据的处理麻烦一点、毕竟是看过的题、并没有绕特别久~然后就做了1007、好难、上午没有做出来，在add函数里，i的最大值应该是，规定的最大值、我写成N了！一只不对，却没有发现、晚上继续看、各种尝试输出，好不容易才意识到、

下午的练习赛也做得一塌糊涂、状态很差、看哪个题，都没什么感觉~就A了一个题、最简单的，最后一个题、掉AB的坑里了、

晚上还在做1007、说好的晚上看博客泡汤了、心里老是有没A出来的题记挂着、然而，1007还是没有A出来、、TLE！！！感觉是数据最大是一百万、多次add函数和sum函数，导致了超时~~想了一下离散化处理、但是数据是随时添加的、离散化感觉实现不了、而且太繁琐~或许是另一种树状数组的存法？？

其实这个题还有一种方法、用set求、毕竟set可以自动排序、很省时间、但是，首先set我并不熟练、再就是感觉用树桩数组做出来会更好一些、等着用树桩数组做出来了、或许可以试试set再做一遍、

总而言之，现在这个题我还不会做！暂时想不出更好的优化方法、然后、我就又看了一会多维的树桩数组的课件，还有以前跳过的课件、虽然看的时间不长、、