摘要： 原题传送门 题意 由于有 \(n\) 个交通路口, \(n - 1\) 条街道, 所以我们可以断定, 这是一颗树. 又由于让我们求出这棵树的最长路径, 很简单就能想到树形dp (貌似两遍 dfs 更简单?) 简化一下: 给定一棵树, 求出他的 所有 直径. (注意"所有", 这是题目的难点.) 案例 阅读全文

摘要： 引入 首先我们来看一张表： 单点修改 区间修改 单点查询 传统数组 ？ 区间查询 ？ ？ 当我们使用普通的数组时，如果我们要对一个元素进行修改，时间复杂度为 \(O(1)\) ，如果我们要进行区间查询，时间复杂度则为 \(O(n)\) ，我们知道，一个算法的时间复杂度是由瓶颈（时间复杂度最高的那一项 阅读全文

摘要： 这个人太菜了, 不配有介绍. 好了不开玩笑. 这里是聂天泽的频道, 初一菜鸡OIer. 阅读全文