摘要:
金题大战Vol.0 D、 二叉搜索树 题目描述 有$n$个结点,第$i$个结点的权值为$i$。 你需要对它们进行一些操作并维护一些信息,因此,你需要对它们建立一棵二叉搜索树。在整个操作过程中,第$i$个点需要被操作$x_i$次,每次你需要从根结点一路走到第$i$个点,耗时为经过的结点数。最小化你的总 阅读全文
摘要:
金题大战Vol.0 C、树上的等差数列 题目描述 给定一棵包含$N$个节点的无根树,节点编号$1-N$。其中每个节点都具有一个权值,第$i$个节点的权值是$A_i$。 小$Hi$希望你能找到树上的一条最长路径,满足沿着路径经过的节点的权值序列恰好构成等差数列。 输入格式 第一行包含一个整数$N$。 阅读全文
摘要:
金题大战Vol.0 B、序列 题目描述 给定两个长度为 \(n\) 的序列$a$, \(b\)。 你需要选择一个区间$[l,r]$,使得$a_l+…+a_r>=0$且$b_l+…+b_r>=0$。最大化你选择的区间长度。 输入格式 第一行一个整数$n$,第二行$n$个整数$a_1-a_n$,第三行n 阅读全文
摘要:
金题大战Vol.0 A、凉宫春日的叹息 题目描述 给定一个数组,将其所有子区间的和从小到大排序,求第 \(k\) 小的是多少。 输入格式 第一行两个数$n$,$ k$,表示数组的长度和$k$; 第二行有 \(n\) 个数,第$i$个是$a[i]$,表示给定的数组。 输出格式 仅一个数,表示答案。 样 阅读全文