121E
CF121E Lucky Array
题意 给定一个序列,维护下列操作。 区间加 区间查询数中只包含 \(4, 7\) 数的个数。 所有数前后不超过 \(1e4\)。 Sol 块块版。 \(1e4\),发现满足条件的数的个数只有 \(30\) 个。 对于每个块开一个桶,记录每种数有多少个。 查询时暴力枚举 \(30\) 个数,暴力判断即 ......
ARC121E Directed Tree
ARC121E Directed Tree 有意思的容斥加树 dp。 思路 \(a_i\) 可以是除去 \(i\) 祖先之外的所有点,考虑 \(a_i\) 的逆排列。 每一个 \(i\) 在正排列里都可以被不是自己子树内的点选择,那么逆排列里 \(i\) 不可以放自己子树内的点(不包括自己)。 现在 ......
CF121E Lucky Array
sqrt technology, sqrt faith. 洛谷 CF 定义一个数为幸运数字,当且仅当其十进制数位中仅有 \(4\) 和 \(7\) 组成。 给出长度为 \(n\) 的序列 \(p_1\sim p_n\),有 \(q\) 次操作,分为两种类型: \(\texttt{add }l\tex ......