总述
T1 噩梦，十二棵树状数组写挂。最后 \(10\) 分钟 \(O(n^2)\) \(50\) 分保命。
总分 \(50+8+10+20=88\)，班级 \(\operatorname{rank}{7}\)。还是太菜了。
T1. 组队(2437)
简要题意
\(T\) 组数据，每组数据给你一个长度为 \(n\) 的序列 \(a\)，求其三元上升子序列的最大积。
\(1 \leq T \leq 10,3 \leq n \leq 10^5,|a_i|\leq 10^6\)
T2. 串(2438)
简要题意
若字符串 \(S\) 中的任意两个字符出现次数不同，则称 \(S\) 是一个好串。如果字符串 \(R\) 的所有前缀和所有后缀都是好串，且有且仅有前 \(k\) 个小写英文字母，则称 \(R\) 为 \(k\) 阶大好串。
\(q\) 组数据，每组数据给出两个整数 \(n,k\)。求出字典序最小的长度为 \(n\) 的 \(k\) 阶大好串。
\(1 \leq q \leq 60,1 \leq n \leq 10^5，1 \leq k \leq 26\)
T3. 树(2439)
简要题意
给出一个 \(n\) 个节点的树，树边带权，初始时权都是 \(1\)。\(q\) 次询问，每一次询问给出一个整数 \(K_i\)。你需要进行 \(K_i\) 次操作，每一次操作将任意一条树边的权增加 \(1\)。求最小直径长度。询问与询问之间相互独立。
\(3 \leq n \leq 2 \times 10^{5},1 \leq q \leq 2 \times 10^{5},0 \leq K_i \leq 10^{18}\)
T4. 排列(2440)
简要题意
给出一个 \(n\) 个节点的树。你需要给树上节点赋权 \(w\)，使得满足下列条件：
- 所有树上节点的权正好构成 \(1\sim n\) 的排列。
- 若存在树边 \((i,j)\)，则树上节点 \(i\) 的权 \(w_i\) 与树上节点 \(j\) 的权 \(w_j\) 满足 \(|w_i-w_j|\leq 2\)。
求赋权方案数，对 \(10^9+7\) 取模。
\(1 \leq n \leq 60\)
标签：10,简要,题意,test20221118,leq,打铁,树上,节点 From： https://www.cnblogs.com/zheyuanxie/p/test20221118.html