2019年南昌ICPC邀请赛网络赛

A：直接跑一下

    printf("6\n28\n496\n8128\n33550336\n"); 

 

 

K：跑一下会出来类似下面的规律

然后四个作为一个循环节，推一下

J：树剖加主席树模板

I：单调栈跑一下两边最小值的问题，然后st表预处理前缀和，接着枚举最小值，找到最远做贡献的区间后，分类讨论

如果是正数，那就后面区间的最大值-前面区间的最小值，如果是负数的话，就是后面区间的最小值，减去前面区间的最大值

 

H：随手除以一下4，猜了一下 4 * 3 ^ (n - 2) ，注意取模

M：原题在牛客上出过，当时二分写的，结果T掉了，多开个26 * n的数组，保存一下位置，然后类似字典树一样的跳转，查一下就好了。