摘要：
金题大战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]$，表示给定的数组。 输出格式 仅一个数，表示答案。 样 阅读全文