给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）。 输入格式： 输入的第一行给出两个正整数：待查询的结点对数 M（≤ 1 000）和二叉搜索树中结点个数 N（≤ 10 000）。随后一行给出 N 个不同的整数，为二叉搜索树的先序遍历序列。最后 M 行，每行给出 ...
分类：
其他好文 时间：
2020-02-13 14:59:07
阅读次数：
185
参考地址： https://www.cnblogs.com/HQFZ/p/4523761.html EF配置级联删除代码如下 有的小伙伴实验发现，明明我配置好了，为什么删除的时候没有把级联的一起删除呢。 一对多场景，在子对象映射中开启级联删除情况下，删除父对象将自动删除其下所有子对象，需要注意一些事 ...
分类：
其他好文 时间：
2020-02-12 10:55:33
阅读次数：
102
1，倍增 2，树链剖分 3，st表 （最快 c++ vectorp[maxn]; int depth[maxn 1]+1; for(int i=1;iid[v])swap(u,v); int s=id[u],t=id[v],len=lg[t s+1]; return depth[st[s][len] ...
分类：
其他好文 时间：
2020-02-12 00:16:56
阅读次数：
81
Android Studio:RadioButton MainActivity package com.example.myapplicationfirst; import androidx.appcompat.app.AppCompatActivity; import android.conten ...
分类：
其他好文 时间：
2020-02-11 16:19:04
阅读次数：
91
"传送门" 感觉这是一个写的很舒服的题？ 树上路径的交什么的就很想树上差分？发现根本没法做...它还要求在线.... 好先来看$Subtask$吧$qwq$... Subtask 1 $l=r$，就是每次询问树上两点之间的距离...这个$LCA$啥的搞一搞就好了。 目前得分$8$分。。。 Subta ...
分类：
其他好文 时间：
2020-02-11 14:29:39
阅读次数：
54
题目描述 题解 考虑一条路径 $(u,v)$ 的影响，那对 $lca$ 及其祖先的贡献都是 $(d_u-d_lca)(d_v-d_lca)$ ，对 $(u,v)$ 这条路径上的点，每个点和其子树内的贡献是一样的，列式子发现是等差数列的形式，于是我们可以做树上差分，具体来说我们发现对于 $(u,lca ...
分类：
其他好文 时间：
2020-02-08 15:24:57
阅读次数：
139
[题目](http://ybt.ssoier.cn:8088/problem_show.php?pid=1553） 前置知识：倍增求LCA（当然不倍增也行） 1553：【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 456 通过数: 201 【题目描述】 原 ...
分类：
其他好文 时间：
2020-02-08 11:57:44
阅读次数：
68
HashMap实现原理(jdk1.7)，源码分析 ? HashMap是一个用来存储Key Value键值对的集合，每一个键值对都是一个Entry对象，这些Entry被以某种方式分散在一个数组中，这个数组就是HashMap的主干。 一、几大常量 二、构造器 put内的方法深入分析： 1. inflat ...
分类：
其他好文 时间：
2020-02-05 16:36:14
阅读次数：
94
其实用不上树链剖分也行，就普通的lca题目 但是经过这道题可以看出树链剖分也可以解决LCA的题目， 注意ptn是dfn的反查，这样能够快速得到dfs序中相应的节点 ...
分类：
其他好文 时间：
2020-02-05 13:33:50
阅读次数：
51
1、数组和集合 1.1 内存中对数据进行存储和管理的“容器”：数组，集合 1.2 数组存储的特点和缺点 特点： 数组一旦创建成功，长度不可变 元素存储的类型就是数组声明时的类型。 缺点： 数组的长度不可变 数组的API属性比较少，比如没有 增，删，改，插 等... 存储的元素是序的可重复的，对无序的 ...
分类：
编程语言 时间：
2020-02-04 15:29:51
阅读次数：
81
