我认为本场 NOI Online 是正确的，客观的，合理的，明晰的，真实的，辩证的，深刻的，通达的，优美的，巧妙的，精辟的，雅正的，机智的，全面的，明白晓畅的，不偏不倚的，恰如其分的，滴水不漏的，不容质疑的，切中要害的，一针见血的，淋漓尽致的，深谙事理的，真知灼见的，发蒙振聩的，微言大义的，金声玉振的，形而上学的，透过现象看本质的，知其然而知其所以然的，可供世人仿效的，千古颠扑不破的。

一个出了两个数点题，却没有一个 DP/字符串/数学 的 round。

CF gym 102920 I

给出一个序列和若干询问，每次求 $[l,r]$ 的子区间中不超过 $w$ 的最大区间和。

$n\leq 2000,Q\leq 200000$

CF gym 102201F Fruit tree

有一棵 $n$ 个节点的树，每个节点上有一个颜色，有 $q$ 次询问，每次询问给定两个点 $u,v$，要求你求出是否有一种颜色在 $u,v$ 的简单路径上出现超过一半次数。

$n,q \leq 2.5 \times 10^5$