ACL Beginner Contest 题解

A - Repeat ACL

题面

输出 (K) 遍 ACL。

B - Integer Preference

题面

判断区间是否有交。

代码：

    a = gi <int> (), b = gi <int> (), c = gi <int> (), d = gi <int> ();
    if (a <= c && b >= c) {puts("Yes"); return 0;}
    if (c <= a && d >= a) {puts("Yes"); return 0;}
    puts("No");

C - Connect Cities

题面

并查集维护连通块个数。

D - Flat Subsequence

题面

建一棵权值线段树，维护 (1sim i) 中以每个数结尾的最长的符合条件的子序列长度。

直接一遍扫即可。

代码

E - Replace Digits

题面

线段树维护区间的长度和区间内表示的数。

可以说是强行暴力维护

代码

F - Heights and Pairs

题面

咕咕咕