7.28闲话

模拟赛

T1

交互题，猜满二叉树权值和，可查询距离 \(u\) 边数为 \(d\) 的权值和，一个点询问次数小于等于四，总次数小于等于 \(2n+3\)。
首先考虑凑值，将距离为 \(1\) 的点全部累加。（\(n\) 次）
每个点都算了度数次，只考虑根和叶子，叶子好求，考虑根。
将深度为二的点累加，再减去深度为二的点即可。
将深度小于等于 \(2\) 点找出来。（\(n-1\) 次）
在三个点中找出根，顺便统计叶子的答案。（\(3\) 次）
减去深度为二的点。（\(1\) 次）

T2

\(n\) 个二元组，每个元素互不相同，求每个前缀最大满足 \(\forall i\neq j\)，\(a_i<b_j\) 的子集大小。
情况一：考虑 \(a_i<b_i\) 区间加单点 \(max\) 即可。
情况二：考虑 \(a_i>b_i\) 发现至多有 \(1\) 个。
先区间加情况一，情况二只能作用在与情况一无交，情况二插入时用 \(set\) 检查是否有情况一端点，线段树动态清空被与情况一有交的情况二。

T3

咕咕咕。