解题思路 首先肯定是考虑如何快速求出一段铁路的价值。\[ \sum_{i=1}^k \sum_{j=1, j\neq i}^kA[i]A[j]=(\sum_{i=1}^kA[i])^2-\sum_{i=1}^kA[i]^2 \] 那么我们要维护如下两个东西，就可以在\(O(1)\)内求出一段铁路的价值了。 for( LL i = 1; i <= N; ++i ) Sum[ i ] = Sum[

劳伦斯·吉尔曼·罗伯茨(Lawrence Gilman Roberts)，首位设计和管理第一个分组网络 ARPANET 的互联网先驱，于12月26日在他位于加利福尼亚州雷德伍德城的家中逝世，享年81岁。 据他的儿子帕夏透露，父亲的死亡原因是心脏病发作。作为五角大楼高级研究计划局(ARPA)的主管，罗伯茨设计了大部分 ARPANET 的架构并在1969年监督其实施。 罗伯茨出生于1937年1