数据结构灵活大混用、

几个表达式树的题直接看题解区代码（推荐学习博客博客）。注意dfs和栈都行，本质是一样的，但特殊表达式dfs深度特别深的时候（比如退化成链了，深度狂拉下去）会爆栈，所以最好二者都会。

【例2-2】Blah数集 有100数量级的询问次数，所以每次询问不能高于O（n），再叠排序nlogn超时（如果是简单的赋值操作nlogn卡1E9也可能过，但是排序比赋值操作复杂）

简单操作（加减乘除、赋值、指针移动）：CPU 单次周期可完成，1000ms 约能处理 1e8 ~ 1e9 次（即 1 亿到 10 亿次）。这是因为现代 CPU 主频通常在 2GHz 以上，单次简单操作耗时接近 1 纳秒（1e-9 秒）。
复杂操作（排序、哈希表冲突处理、函数调用）：耗时更长，1000ms 能处理的次数会大幅下降。例如排序算法的 “比较 + 交换” 是复合操作，1e6 个元素的快排（O (nlogn)）约需 1e6 * 20 = 2e7 次操作，刚好在 1000ms 内完成；但 1e7 个元素的快排（2e8 次操作）就可能超时。

The contest is a flexible time contest. You need to complete the contest within a specified time after you attended.