技术栈

1-计数题

wing_heart
15 小时前
1-计数题·7-树论-笛卡尔树
P9461 「EZEC-14」众数 II略。发现如果区间包含的 \(a_i\) 都是完整的,那么最小众数一定是 \(1\)。否则如果 \(a_l\) 只有一段后缀 \([x,a_l]\) 和 \(a_r\) 只有一段前缀 \([1,y]\),当且仅当 \(\forall i \in [l,r], a_i \ge x\) 时最小众数是 \(x\),否则还是 \(1\)。
我是有底线的