训练日记8.21

来源:互联网 发布:java计算器布局 编辑:程序博客网 时间:2024/05/29 18:18
今天上午做了一道blog上的一个原题,用两种差不多的方法交了两边,对于求有多少的逆序数,或者某一个数的左边有多少数比这个数大,这类的题理解的更深了。昨天看了一篇别人的blog,对于树状数组的第二种模式,第三种模式的理解更深了。然后自己写了一个模式三的,但是在,区间更新点的时候,有点混淆,而且在求的时候直接列了一个大的式子,而不是像课件上的,用多个函数给他分步骤求,所以回头又看了看课件,果然理解起来比原先清晰了很多。当然,一会儿也要赶紧写写总结,写写自己队这三中模式的认识。倒数第二个题,经典的模式三的题,刚刚还试了试,WA,TLE,还是有些问题,要继续调一调。