1.首先是pom.xml， 我们需要引入需要的mvn插件 mybatis generator 2.配置文件结构 这只是我个人的配置文件结构，新手可以借鉴一下 3.generatorConfig.xml配置文件 以上是我的基本配置。完整的配置详解如下 以上是从李卫民老师那里搬过来的，以防万一 附上原文 ...
分类：
其他好文 时间：
2019-10-31 18:59:14
阅读次数：
129
使用线段树合并，每个节点维护一棵权值线段树，下标为救济粮种类，区间维护数量最多的救济粮编号（下标）。所以每个节点答案即为$tre[rot[x]]$。 然后运用树上点的差分思想，对于分发路径$u,v$，我们在$u$上+1，在$v$+1，在$lca(u,v)$处 1，在$fa(lca)$处 1，最后统计 ...
分类：
其他好文 时间：
2019-10-31 14:56:26
阅读次数：
99
天天跑步 线段树合并 使用线段树合并做法 有路径$u_i lca(u_i,v_i) v_i$，将路径分为两半分开讨论。 先考虑$u_i lca(u_i,v_i)$前一半路径： 对节点$x$有贡献，当且仅当$dep[u_i] dep[x]=w[x]$，移项使含$x$的在一边使统计更方便$dep[u_i ...
分类：
其他好文 时间：
2019-10-31 11:52:41
阅读次数：
104
T1: 题目链接： "Click here" Solution: 考虑把给定的地图建出图来，那么询问实际上就是询问图上两点所有路径中最大边权的最小值 询问是一个老问题了，把边按权升序排列，用kruskal重构树，答案即为树上两点lca的点权 考虑如何建图，我们用一个bfs来建图即可，每次扩展到一个被 ...
分类：
其他好文 时间：
2019-10-30 11:43:05
阅读次数：
57
Hive函数大全 目录： 一、关系运算：1. 等值比较: =2. 等值比较:<=>3. 不等值比较: <>和!=4. 小于比较: <5. 小于等于比较: <=6. 大于比较: >7. 大于等于比较: >=8. 区间比较9. 空值判断: IS NULL10. 非空判断: IS NOT NULL10. ...
分类：
其他好文 时间：
2019-10-29 00:22:11
阅读次数：
114
在使用Visual C++的MFC AppWizard建立应用程序框架后，生成了多个类，与OpenGL编程相关的类是视图类，主要的显示任务都在其中完成。 1、基于OpenGL绘图的基本设置 1.1 设置必要的编译链接环境 OpenGL的图形编程接口包括的主要函数和库函数被封装在动态链接库中，因此在项 ...
分类：
其他好文 时间：
2019-10-27 18:45:12
阅读次数：
84
235. Lowest Common Ancestor of a Binary Search Tree Easy Easy Easy Given a binary search tree (BST), find the lowest common ancestor (LCA) of two give ...
分类：
其他好文 时间：
2019-10-27 18:33:31
阅读次数：
62
原创建时间：2018 08 07 14:08:52 两个结点找共同的爸爸 LCA 的概念 在 "图论" 和 "计算机科学" 中， 最近公共祖先 （英语：lowest common ancestor）是指在一个 "树" )或者 "有向无环图" 中同时拥有v和w作为后代的最深的节点。 ——Wikiped ...
分类：
其他好文 时间：
2019-10-26 21:18:47
阅读次数：
114
题目 思路 首先对于对于高低电压，其实就是二染色问题 有了这个想法之后 自然就会想到图中的环的奇偶性 如何快速的判断呢？ 笔者用的是建树+LCA的办法 之后，如果是奇环，环上的所有的边+1 如果是偶环，则 1 用树上差分的办法可以以 $O(1)$的优秀时间复杂度处理 之后判断每一个边的值是否为奇环的 ...
分类：
其他好文 时间：
2019-10-25 23:13:40
阅读次数：
118
题意 给一个DAG，多次询问，每次给定$k$个点，求1到这些点的必经点的交集大小 思路 支配树裸题，建好DAG的支配树后$k$个点LCA的深度即为答案 Code cpp include define N 100005 using namespace std; int n,m,q; int rd[N] ...
分类：
其他好文 时间：
2019-10-24 09:55:57
阅读次数：
61
