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
参考代码:
登录后方可回帖
WTF