摘要：
题面在[这里][1] 题意 给出一个$n$个节点的二叉排序树的原始数据值$d[i]$、权值$v[i]$和访问频度$s[i]$，你可以根据需要把结点的权值改为任何实数，但每次修改你会付出$k$的额外修改代价，且修改后所有结点的权值必须仍保持互不相同。 求整棵树的访问代价与额外修改代价的最小和。 数据范 阅读全文
摘要：
题面在[这里][1] 题意 给出一棵$n$个节点的二叉查找树的中序遍历中每个节点的访问次数$p "i]$,和相邻两节点$i$和$i+1$的访问次数$q[i]$，构造一棵二叉查找树使得$\sum_{i=1}^{n}d[i" +\sum_{i=0}^{n}(max(d[i],d[i+1])+1)[即查询 阅读全文