Dave_lzw的博客

最小生成树1.道路建设思路：模板#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int AX = 2e2 + 66 ;int a[AX][AX];int dis[AX] ;int vis[AX] ;int c , n , m , x , y , w ;int prim(...

二叉树：对于各节点值不重复建树(同时得到后序)：（前序+中序建树）TreeNode* build( vector<int>pre , vector<int>in ) { if( !pre.size() || !in.size() ) { return NULL ; } TreeNode* rt = new TreeNode(pre[0]); for( int...

#1067 : 最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方

How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16365Accepted Submission(s): 6221Problem DescriptionThere are n ho

http://dongxicheng.org/structure/lca-rmq/在线算法DFS+ST描述(思想是：将树看成一个无向图，u和v的公共祖先一定在u与v之间的最短路径上)：（1）DFS：从树T的根开始，进行深度优先遍历（将树T看成一个无向图），并记录下每次到达的顶点。第一个的结点是root(T)，每经过一条边都记录它的端点。由于每条边恰好经过2次，因此一共记录了2n-1

D. Misha, Grisha and Undergroundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha and Grisha are funny boys, so

链接：https://www.nowcoder.com/questionTerminal/3d2712a8a48043b68fae7b1c7330bfd9来源：牛客网[编程题]Borrow Classroom热度指数：120时间限制：3秒空间限制：262144K算法知识视频讲解每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK同学忙于出题，这个

H 题意：阅读L，区间内的书可以获得知识量： a[L] * ( R - L + 1 ) + a[L+1] * ( R - L ) ….. + a[R] * 1 给两个操作1 ， L ，R ，查询看L，R页的书能够获得多少知识 2 ， L ， R ： 将L位置的值更改为R思路：两个树状数组，一个维护长度为n-i+1，以i为左边界，n右边界的知识和。 一个维护前缀和。 当查询L,R内...