2019.3.6（待补）

第一天solo好艰难……幸好zll帮忙de了几个bug (๑•̀ㅂ•́)و✧
Gmy 101972 ***
题目基本都有思路，但是读题读的真糟糕！！！ 有些读落了关键字比如K，有些读完没搞清过程比如E；然后就是真的一点码力都没有！！！自己也是佩服自己这么多题做到哪里去了……

注意有多组样例的要初始化！！！

A

1A哈哈哈！但是debug的时候废了费了好大劲……╮（╯＿╰）╭
把1200 -> 1000 ，1200->200 操作具体见代码

C、D

没啥注意点

K

好好看题好好看题！！！只能移一位，而且b和a的位置不要弄反，另外要考虑r=0的情况时，r-1会访问越界，边界情况要考虑！！

G

统计矩形最值，因为数据小所以可以直接暴力，n^4优化可以考虑前缀最值，后缀最值，以及直接维护该块的最值，x维前缀和可以降x级复杂度（……可能是……），维护方法与二维前缀和类似，具体见代码

H

cnt++,ans+=cnt 一类的统计字符对的数目

rep(i,1,m+1){
       int now=b[i]-'a';
       cnt[now]++;
       rep(j,0,26){
           res[now][j]+=cnt[j];//<j,now>
       }
}

E

根本没弄懂人家的过程好嘛蠢猪！！！每次wa了以后可以看到的范围是不同的，如果当前wa 9，但是只能看到5，这次wa对答案没有贡献！！！所以要边维护范围边统计，不能离线操作。

F

B

J

杨辉三角的每一行（i）有n+1个数，所以奇数+偶数=n+1
数据范围1e18，肯定有规律，偶数没规律就看奇数这种对立面，与2的次幂有关就想二进制表示，这个就是求二进制中1的个数

I

第一次嘛！一点一点积累叭着急也没用 ╮(╯-╰)╭