淘天前端4.3笔试

编程题第二题没写出来，求第二题正确思路。
编程题
1. 给你一个数组，有q次查询，每次查询查区间[l，r]，从l到r拼接的数是否能被3整除 
(例如[11，45，14]，对于区间[1，3]拼接→114514，不可被整除，输出NO否则YES)

这个，前缀和

3. 给个数组a(长度为n)，要找一对数i和j(1≤i＜j≤n)，满足f(1，i，ai)＞f(j，n，aj)，求这样的(i，j)共有多少对。其中f(l，r，x)表示在[l，r]区间上出现x的次数

树状数组，不妨先设f1(i)=(1，i，ai)，f2(i)＝(i，n，ai)。求完f1和f2就可以转为逆序对问题了。

2. 对一个数组，要染色。有两种操作，对一个元素进行染色，或者如果一个区间内，两个端点没染色且对应下标数组值不相等也可以染色。那么，要染完这个数组，最少需要多少次操作。
没写完不过有思路，但只过了43%。

😢还是我太菜了
选择题，不会(氵)