LCA — 欧拉序+ST表 \(O(n\log n)\) 预处理，\(O(1)\) 询问?。 \(lca(x,y)=\) 欧拉序中最早出现的 \(x\) 和 \(y\) 中间深度最浅的点。 Luogu P3379 #include <bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2021-04-12 12:13:56
阅读次数：
0
题目： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2 ...
分类：
其他好文 时间：
2021-04-12 12:06:54
阅读次数：
0
根据题目意思，实际上我们计算出左右子树的高度相加后即为结果（实际还需-1） 1.深度优先遍历 时间O(n)，空间O(h) class Solution { int max= 0; public int diameterOfBinaryTree(TreeNode root) { def(root); ...
分类：
其他好文 时间：
2021-04-12 11:46:11
阅读次数：
0
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
point light 的volumtric camera 在volumtric外面 1.渲染volumetric的backface（渲染球靠近camera的一半） 深度测试 留下远的 绿色 2.渲染volumtric的frontface 深度测试留下近的 绿色 3. 在1和2都通过的地方 sten ...
分类：
其他好文 时间：
2021-04-09 13:06:22
阅读次数：
0
我的 CSDN 博客:blog.csdn.net/gdutxiaoxu我的掘金：juejin.im/user/220747…github: github.com/gdutxiaoxu/微信公众号：程序员徐公 前言 说到树的四种遍历方式，可能大家第一时间都会想到它的四种遍历方式，并快速说了它的特点。 ...
分类：
编程语言 时间：
2021-04-09 13:01:00
阅读次数：
0
二叉树——102. 二叉树的层序遍历 题目: 思路： 就是层序遍历，一层层扫下去，然后通过队列去实现，一个队列先暂存这一层的所有结点，然后另一个队列通过push_back的方式，实现从左到右的访问。 代码： class Solution { public: vector<vector<int>> l ...
分类：
其他好文 时间：
2021-04-08 12:59:26
阅读次数：
0
翻转二叉树，2种方案，递归与非递归 （个人更喜欢非递归的方案，大多数情况下非递归的迭代都拥有更低的时空间复杂度，当然也存在 傅里叶快速变换那种小而美的递归方案，见仁见智吧） 1. 递归（深度优先遍历方案） 此方案中，我们会直接从最顶层父节点，一路递归至最左侧叶子节点， 然后再递归至其父节点的右孩子， ...
分类：
其他好文 时间：
2021-04-07 11:36:18
阅读次数：
0
许许多多情侣吵架分手，女方最爱做的就是删除一切与男方有关的东西，但是和好如初之后，感情恢复了，但那些冲动删除的“爱的纪念”却恢复不了了。 我的好朋友小王就是一个典型的例子。她在冲动的情绪下删除了她的男朋友表白的音频，如今又复合却找不回来这个具有纪念意义的音频了。这时我想到了EasyRecovery这 ...
分类：
其他好文 时间：
2021-04-07 11:26:32
阅读次数：
0
