思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离):depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类:
其他好文 时间:
2020-02-29 20:56:01
阅读次数:
70
https://www.luogu.com.cn/problem/P1341 https://blog.csdn.net/STILLxjy/article/details/51956183?depth_1-utm_source=distribute.pc_relevant.none-task&utm ...
分类:
编程语言 时间:
2020-02-29 16:24:22
阅读次数:
96
IDEA Tomcat Web项目修改了代码,重新部署页面没改变(IE缓存) https://blog.csdn.net/chenbetter1996/article/details/80516073?depth_1-utm_source=distribute.pc_relevant_right.n ...
分类:
其他好文 时间:
2020-02-28 20:41:45
阅读次数:
54
本位转自:https://blog.csdn.net/yxwmzouzou/article/details/32330679?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.n ...
分类:
其他好文 时间:
2020-02-28 20:33:01
阅读次数:
146
rest framework 序列化之depth遇到用户表外键的尴尬情况 问题:ModelSerializer序列化使用depth=1直接扩表把用户表所有信息查询出来的情况 解决方式: ...
分类:
其他好文 时间:
2020-02-28 15:35:44
阅读次数:
65
1. 一些基本概念 (1)度 结点的度degree:结点的子树数 树的度:树里面各结点度的最大值 度为0的结点:叶结点 leaf 或终端结点 度不为0的:非终端结点、分支结点 (2)层次level 树的深度 depth、高度:层次最大值 二叉树深度:共N个结点 一般二叉树平均深度:O(根号N) 二叉 ...
分类:
其他好文 时间:
2020-02-28 01:24:59
阅读次数:
66
1 """ 2 自己AC 3 为了实现Z字形遍历 4 记录了二叉树的depth,如果depth为2的倍数 5 将得到的值reverse()处理一下再存入res中 6 """ 7 8 class TreeNode: 9 def __init__(self, x): 10 self.val = x 11 ...
分类:
其他好文 时间:
2020-02-28 00:57:38
阅读次数:
36
首先感谢这几篇文章的作者,原文链接: https://blog.csdn.net/qq_36767247/article/details/80645092?depth_1 utm_source=distribute.pc_relevant.none task&utm_source=distribut ...
分类:
Web程序 时间:
2020-02-27 16:22:08
阅读次数:
87
桃子叔叔为您解析webpack-dev-server主要的配置属性:https://blog.csdn.net/franktaoge/article/details/80083317?depth_1-utm_source=distribute.pc_relevant.none-task&utm_so ...
分类:
Web程序 时间:
2020-02-26 21:09:31
阅读次数:
75
detach() 使用和.detach()和.data的区别 待办detach使用https://blog.csdn.net/qq_27825451/article/details/96837905?depth_1-utm_source=distribute.pc_relevant.none-tas... ...
分类:
其他好文 时间:
2020-02-26 18:59:16
阅读次数:
118