I.II.[POI2014]HOT-Hotels 加强版 易于发现，三点间两两距离相等，当且仅当两个LCA较深的点到它们的LCA距离相等，且第三个点到该LCA的距离与前两个点相同。 于是我们设 \(f_{x,i}\) 表示 \(x\) 子树中有多少对点，它们到LCA距离相同，且上述距离比该LCA到 ...
分类：
其他好文 时间：
2021-04-10 12:52:44
阅读次数：
0
I.III.CF1009F Dominant Indices 大约一年前，我曾用线段树合并硬刚过了这题，现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类：
其他好文 时间：
2021-04-10 12:52:09
阅读次数：
0
树莓派WIFI设置 在“开始使用树莓派”中，我们在boot根目录下创wpa_supplicant.conf文件，实现了第一次连接wifi。以后开机后，树莓派会自动连接那个wifi。如果想要连接多个wifi需要修个如下配置。 sudo vim /etc/wpa_supplicant/wap_suppl ...
分类：
其他好文 时间：
2021-04-09 13:40:31
阅读次数：
0
每个存在于可访问性树中的元素都会被浏览器绘制成一个盒子。
每个盒子都可以看成由4部分组成，它们分别是 — **元素外边距（margin）**、**元素边框（border）**、**元素内边距（padding）**和**元素内容（content）**。 ...
分类：
Web程序 时间：
2021-04-09 13:39:42
阅读次数：
0
8-1.XML快速入门1）XML介绍及用途XML被设计用来传输和存储数据。XML文档形成了一种树结构，它从"根部"开始，然后扩展到"枝叶"。XML允许创作者定义自己的标签和自己的文档结构。<?xml version="1.0" encoding="UTF-8"?><note><to>Tove</to ...
分类：
其他好文 时间：
2021-04-09 13:29:45
阅读次数：
0
二叉树——236. 二叉树的最近公共祖先 题目： 思路： 后续遍历+DFS：具体思路参照了题解中的解析 代码： class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* ...
分类：
其他好文 时间：
2021-04-09 13:25:04
阅读次数：
0
用二叉查找树在磁盘上存储数据会面临两个问题： 1、二叉树只有两个分支，数据量非常大的时候，树的高度会很大，不利于数据的查找 2、每次仅若读取一条信息，会造成大量空间的浪费 因此需要把树的高度降低，并且尽量是的每次磁盘读取都能够得到最多的信息 为解决这两个问题，B树应运而生 B树是一种多路平衡树，或者 ...
分类：
其他好文 时间：
2021-04-09 13:24:46
阅读次数：
0
奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列，对这个序列的任意一个连续子串，求所有数字之和，重复出现的数字只被统计一次，问第 \(k\) 大的和是多少。 \(\tt subtask1\)：\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( ...
分类：
其他好文 时间：
2021-04-09 13:22:02
阅读次数：
0
我的 CSDN 博客:blog.csdn.net/gdutxiaoxu我的掘金：juejin.im/user/220747…github: github.com/gdutxiaoxu/微信公众号：程序员徐公 前言 说到树的四种遍历方式，可能大家第一时间都会想到它的四种遍历方式，并快速说了它的特点。 ...
分类：
编程语言 时间：
2021-04-09 13:01:00
阅读次数：
0
树莓派4B搭建宝塔Linux面板 树莓派4B搭建宝塔Linux面板 提示：本次使用的树莓派为4B 4GB 使用的系统为Ubuntu 2004 LTS，只测试了这个版本 文章目录 树莓派4B搭建宝塔Linux面板一、树莓派安装系统1.下载工具包及安装2.进行wifi配网3.启动树莓派 二、Ubuntu ...
分类：
系统相关 时间：
2021-04-08 13:56:37
阅读次数：
0
