侧边栏
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路:在求最大连续子列和的同时更新左右端点即可,要注意序列最大值不为正数的情况,因为cur和maxn的初值为0 代码: 1 #include<bits/stdc++.h> 2 #define inf 阅读全文
posted @ 2019-03-10 19:54 晴人 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 思路:又是一道并查集,裸的并查集模板题 代码: 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 typedef long long ll; 4 阅读全文
posted @ 2019-03-10 00:23 晴人 阅读(382) 评论(0) 推荐(0) 编辑