2024.1.3

T1 永雏塔菲

名字好评喵，记得关注永雏塔菲喵~~~

但是题目差评。。。。。。

像个数据结构？？？先考虑 \(O(N^2)\)，以每个点作为根节点，处理到其他节点的链。

能不能把两个儿子数大于 \(1\) 的节点间的链缩成一个点。好像不行。。。

先想想 \(dp\)，不带修的话可以维护 \(dp[2][i]\) 表示连这 \(i\) 的链的最大值和 \(i\) 子树里的最大值。

那我们能用数据结构维护吗？？？

蒜了，先看T2吧。

T2 轰炸

其实可以先打一个部分分。。。就是连通块大小为 \(1\) 的部分分。

T3 耀眼

破防了哥，暴力不会打，连 \(20pts\) 都不给啊QAQ。

T1

想想特殊性质 \(A\) 怎么打。

先考虑操作 \(2\)，维护一个前缀和，前缀和的前缀最小值，前缀和的后缀最大值。用线段树维护就行。

这个操作二放正经的树上也是一个道理。

真的。。是吗？？好像不是。

该考虑操作 \(1\) 了。

\(20\) \(mintues\) \(later\)，毫无进展。。。

wc，SB样例，里面有特殊字符，qnmd