今天上午看了昨天的D题、就是一个单调队列的题,关键是,有一个出队的,就是一栋楼、求出出队个数就好、
其他时间就在看树状数组的博客,很无聊、效率感觉不高~
不过还是有帮助的、有排序的、区间的、坐标的、运用dp的...大同小异、都是记录前面出现的个数、转化成和差关系、
再就是新学一招、离散化、将与数值无关,只与大小有关的一组数根据大小,排成连续的数,可以处理数据大,而数据量并不大的问题、
再就是树状数组一定要注意好,没有0点!看到好几篇博客,都有强调,如果有0,就++,避开,这跟树状数组的规律有关、起点是1、
再就是看好个题都需要排序、只有进行了正确的排序,才能用树状数组、所以如何排序,也是一个比较关键的点吧?!