模拟赛

T1

$1-10$ 暴力即可。

$A$ 树状数组乘积板子。

$B$ 暴力即可。

正解：带修莫队（口胡紫题代码难度），但肯定还有其它做法，

再读一下题，绝对值大于等于2，>= 2^30 too large，所以我们的决策点只有 $30$ 个，然而就算你不知道这一点，你也会发现 $1-10$ 的暴力轻松过了呃呃呃。

T2

树形$DP$没跑了，就是个树上背包板子，费用取min。

T3

$dp$，但$x$的范围有点大呀，看起来是要分析一下 $a_i$ 的性质，明示指数级增长。

然后记搜加剪枝就过了。

太无聊了吧，这不显然是乱搞，还是想想正解，用$dp$预处理一下小数据的情况就行了。

额，这就$300$了？

《难度比 $\texttt{CSP-S 2021}$ 更大》

T4

$1-6$ 暴力分。

首先重复的肯定不优，明显无用的肯定不优，相跨超过$2$的肯定不优，两次询问必须是紧贴的。

然后根据题意模拟一个凸多边形，可以先整一个循环链表，当有对角线的时候，就可以将链表断开。

已经被划分出去的点要标一个vis，要不然后面可能会判漏。