今天上午看的课件,看了三篇博客、都是有点类似的、一个是给定队列,求左右比他小的数的个数,一个是知道前面比他小的个数,求队列、
再就是逆序数对、都是类似的思想、就第一个看起来最费劲了,后面的就相对容易理解了、深刻感受到树状数组很考验思维转化、需要对问题进行本质分析,变化成求和、求最大值的问题、
今天下午团队训练赛、一人从A开始看,一人从F开始看、我从C题开始看的
一共A了四个题、ABCF,我先看的C题是个搜索题、还是比较容易的,就是没看到不符合情况输出“-1”,白WA了两遍
然后做的F题、很简单水题、八分半A了、可惜不是第一个做的、
然后看到别人A了A题,但是我们队都还没有什么排序思路、队友又看了B题,队友做了B题,我看A题
B题队友TLE,是因为定义的long long 型,输入的int型。。
最后才知道是看的课件。。课件原题。。。。。。。不想多说什么。。
A题,是想了好久、突然想到的,按得高与宽的差排的序索性A了
比赛结束后跟别人讨论过,有点麻烦、求和就好,不过差别并不大、一个性质、
晚上看了E题、真的不会、看了题解才弄懂。。
D踢还没来得及看,因为B题不是我做的,就一直参与了别人的对B题的讨论,虽然没有显示代码实现、但是改了几个坏代码,感觉差不多,是会的、
明天看看D,看树状数组了、