摘要：先看看理论： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路 证明： 1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则 d 阅读全文

摘要：所谓记忆化搜索 就是在搜索的基础上对一些状态进行记录 下次同样状态访问的时候 就不需要重复计算了 典型的空间换取时间的套路 有几点要注意的就是这个东西的使用范围 我个人的感觉是要分析清楚状态转移的过程 这道题目里面的状态分析就有很多子问题是有重复 记忆化搜索是有一定动态规划思想的 巧妙的结合 我们知 阅读全文

摘要：先介绍一下树状数组。什么是树状数组呢？树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改， 阅读全文

摘要：有意思的是蓝桥杯的这道题目要求的是每个单位被逆序队包含的次数#include<iostream> #include<cstdio> #include<algorithm> #define maxn 1e5+1 using namespace std; int time[maxn]; void mer 阅读全文