20190724题单

1.牛客 区间 前缀和 https://ac.nowcoder.com/acm/contest/135/I

2.二维前缀和 https://www.nowcoder.com/acm/contest/140/J (账号在下边)

3.单调栈 洛谷P3467 https://www.luogu.org/problemnew/show/P3467

4.前缀和练习 洛谷 P3406 海底高铁  https://www.luogu.org/problemnew/show/P3406

5.尺取法

https://cn.vjudge.net/problem/POJ-3061

下午

1.kmp模板http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2982/pid/2772.html

2.kmp练习

练习 hdu1686

https://cn.vjudge.net/problem/HDU-1686

3.枪手2 离散化裸题

hdu 5233

https://cn.vjudge.net/problem/HDU-5233

4.权值线段树求逆序对

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3402.html

离散化代码模板：

http://axuhongbo.top/code/code.php?id=219

拓展

https://cn.vjudge.net/problem/HDU-1394

上午第二题 二维前缀和

题目vip账号  17853312640 pojianchengdie

第二题题意：一个n×m的农田， 每个小格子都有一种作物， 现在喷t次农药，每次农药覆盖一个矩形， 该矩形里面与农药类型不同的植物都会死掉， 求最后植物的死亡数是多少。

样例输入：

2 2 2 

1 2 

2 3 

1 1 2 2 2 

2 1 2 1 1

样例输出：3

参考代码：