摘要：题目描述： 给定一个带权树，树上任意两点间的路径权值 $d\left(x,y\right)$ 定义为 $x,y$ 这两个点之间路径上的最小值，树上任意一点 $x$ 的权值定义为这个点到树上其他所有点的路径权值和，即 $\sum d\left(x,i\right)$，现求树上每一个点的路径权值和。 I 阅读全文

摘要：胜哥投喂的一道面试题 题意：有一个环形数组$a$,找出两个不重叠的子串，是的这两个区间内所有的数加起来的和最大。 数据范围: $1 \leq n \leq 10 ^ 5, \left| a_i \right| \leq 10 ^ 9$ 思路：看到环形数组而且要选取一段长度为不超过$n$的区间，所以不 阅读全文

摘要：众所周知，$Ginger$是一位实力强劲的算法竞赛选手，擅长各种各样的算法，一切问题对于 $Ginger$来说都游刃有余。这一天$Ginger$发现了一个有趣的题目，题目的内容是这样的： 有$n$个算法,$Ginger$每次选择一个区间$[l,r]$，学习这个区间里的所有算法，但是每个算法只能学习一 阅读全文