摘要: "题目连接" 题意:在只有0 1 的字符串中,找到最大区间值使得0和1的个数相等 题解:可以利用前缀和1 则sum++,0则sum ,在之后遇到相同的sum值时,减去之前出现该sum的最小下标,然后更新答案,即可。 include using namespace std; typedef long 阅读全文
posted @ 2017-10-25 17:11 Linese 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 归并排序 #include<iostream> #include<cstdio> #include<map> //#include<bits/stdc++.h> using namespace std; int tmp[100010],b[100010]; map<int,int>a; map<in 阅读全文
posted @ 2017-10-25 14:38 Linese 阅读(631) 评论(0) 推荐(0) 编辑