CF1575 VP记录

VP Time: 2023-2-27 19:10~23:10（实际上因为要sleeping，22：00直接run了）

A

按题意模拟。

il bool cmp(node x, node y) {
    string u = x.s, v = y.s;
    for (int i = 0; i < m; ++i) {
	if (u[i] == v[i]) continue;
	if (i % 2 == 0) {
	    if (u[i] < v[i]) return true;
            else return false;
	}
        else {
	    if (u[i] > v[i]) return true;
	    else return false;
        }
    }
    return x.id < y.id;
}

B

考虑答案具有单调性，二分半径。
考虑如何记录一个点是否能贡献，