摘要:
一、题目 有一棵 \(n\) 个点的树,根为 \(1\),每个点都有一个初始为 \(1\) 的标记值 \(s_i\),对点 \(x\) 进行操作表示把 \(x\) 的祖先中深度最小并且 \(s_i=1\) 的 \(i\) 置为 \(0\),每个叶子有一个操作次数 \(a_i\),问有多少种不同的操作 阅读全文
摘要:
一、题目 有一个长度为 \(n\) 的整数序列 \(a\),你需要回答 \(m\) 个询问,每次给出 \(L,R\),求下列式子的值: \(\sum_{l=L}^R\sum_{r=l}^R(\max_{i=l}^r s_i)\cdot (\min_{i=l}^rs_i)\) \(n,m\leq 10 阅读全文