题解 | #二分#差分
二分
https://ac.nowcoder.com/acm/problem/207053
if(c=='.'){ mp[t]++; mp[t+1]--; } else if(c=='+'){ mp[t-1]--; mp[-inf]++; } else{ mp[t+1]++; mp[inf]--; } 大致就是在找目标的值,h+=x.second;,h越大说明这个数被当成目标的次数越多,就是回答是正确的数量最多
二分
https://ac.nowcoder.com/acm/problem/207053
if(c=='.'){ mp[t]++; mp[t+1]--; } else if(c=='+'){ mp[t-1]--; mp[-inf]++; } else{ mp[t+1]++; mp[inf]--; } 大致就是在找目标的值,h+=x.second;,h越大说明这个数被当成目标的次数越多,就是回答是正确的数量最多
相关推荐