摘要:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路:在求最大连续子列和的同时更新左右端点即可,要注意序列最大值不为正数的情况,因为cur和maxn的初值为0 代码: 1 #include<bits/stdc++.h> 2 #define inf 阅读全文
摘要:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 思路:又是一道并查集,裸的并查集模板题 代码: 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 typedef long long ll; 4 阅读全文