题意

已知 $a,b,c\in \mathbb{N}^*$，且 $a+b^2-2c-2=0,3a^2-8b+c=0$，求 $abc$ 的最大值。

考场上想到做法没调出来，自闭了。

题意

给定长度为 $n$ 的数组 $a$，询问有多少组 $(i,j,k,l)$ 满足：

• $1\le i<j<k<l\le n$
• $a_i=a_k$ 且 $a_j=a_l$

$n\le 3000$

题意

给定数组 $a$ 满足 $a_i\in \{0,1,…9\}$，求有多少个区间 $[l,r]$ 满足 $\sum_{i=l}^r=r-l+1$。

题意

给定三种颜色的棍子若干对，每次可以选取不同颜色的两对棍子组成一个矩形，最大化矩形的总面积。

1.树枝边：指向未访问过节点的边
2.前向边：指向dfs树中子树节点的边
3.后向边：指向dfs树中父亲的边
4.横叉边：剩下的别的边

树链剖分是一种解决树上操作问题的有力工具，其本质思想是把树上问题转化为序列问题，再套用序列的数据结构（如线段树，树状数组）进行解决。