hundunlilun1

摘要： 2137F. Prefix Maximum Invariance 为了求出答案，对于每个位置i，我们需要统计包含 i，且满足 \(z_i = y_i\) 的子区间数量。 什么时候才有 \(z_i = y_i\)： \(x_i = y_i\) 时，永远成立 \(x_i < y_i\) 时，\(x_i\ 阅读全文

摘要： https://codeforces.com/contest/2117/problem/F 注意到以下几点： 叶子节点算子树，叶子节点数量 >2 的树答案为 0 当叶子节点数量为 1（一条链），答案是 \(2^n\) 两个叶子节点的父节点相同时，答案是\(2^{n-1}\)次方 现在处理剩下的情况： 阅读全文

摘要： https://codeforces.com/contest/2218/problem/G 你和其他的67孩子有矛盾吗？ 注意到以下几点： 从 b_i=0 的点开始向外扩散 如果在 t 时刻 b_i=t 的人未落座，答案为 0 第 i 个人旁边的人在 t 时刻落座，那么第 i 个人如果在 t+1 时 阅读全文

摘要： PTA团体程序设计天梯赛 2026天梯赛 题解 阅读全文