20230621 segment tree
[题解] CF1882D - Tree XOR
CF1882D - Tree XOR 知识点：换根 DP 。 主要难点是要思考如何操作使得代价最小，这个过程是一个贪心的过程。想到怎么操作，计算答案的过程就是一个板子换根了。 题意 给定一颗 \(n\) 个节点的树，点 \(i\) 具有权值 \(a_i\) 。现在需要你不断执行以下操作，使得树上所有 ......
根据一个数组，创建一个Segment Tree(线段树)
线段树的特点 线段树的优势 线段树的构造过程 线段树的基本数据结构（结点结构由五个分量组成） 运行结果 （C语言代码）递归的创建一颗线段树，然后中序、先序、后序遍历这个结点 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typ ......
Merkle Tree 简介
Merkle 树（Merkle Tree）是一种树状数据结构，通常用于验证大规模数据集的完整性和一致性。它的名字来源于其发明者 Ralph Merkle。Merkle 树在密码学、分布式系统和区块链等领域得到广泛应用，尤其在区块链中，它用于验证交易和区块的完整性，确保数据不被篡改。 下面是 Merk ......
abc321E - Complete Binary Tree
E - Complete Binary Tree 首先我们只考虑x子树中的答案，非常明显，一定是一个连续的区间，那么我们只需要找到两个端点即可，左端点一直往左走即可，但是右端点要注意，如果走不了，如果左端点存在，说明n就是我们的右端点。 处理完子树之后往上跳即可，因为树高只有60 #include< ......
使用Vue3+elementPlus的Tree组件实现一个拖拽文件夹管理
目录1、前言2、分析3、 实现4、踩坑4.1、拖拽辅助线的坑4.2、数据的坑4.3、限制拖拽4.4、样式调整 1、前言 最近在做一个文件夹管理的功能，要实现一个树状的文件夹面板。里面包含两种元素，文件夹以及文件。交互要求如下： 创建、删除，重命名文件夹和文件 可以拖拽，拖拽文件到文件夹中，或着拖拽文 ......
module开发过程tree_ shaking
module 开发过程 tree_ shaking module 开发可以实现 tree-shaking 注意事项 ❓：什么情况下就会 tree-shaking? 💡：当我们导出模块时候使用 /* 当我们使用这种方式的时候可以进行tree-shaking */ export function na ......
CF1710D Recover the Tree
题目链接 一个比较显然的思路就是：我们按照右端点从小到大的顺序（右端点相同按左端点从大到小）去考虑每个好的区间。 由于是连通性问题，不难想到用并查集去实时维护连通性。 根据定义，一个好的区间必定对应了一个连通块；我们考虑的是好的区间，所以当前并查集中的每个连通块必定都是一个区间。而在加入某个点前，这 ......
[abc321E]Complete Binary Tree
2023-09-23 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 模拟 解题思路 考场没调出来，考完赶紧写发题解祭奠一下。 这道题主要就是模拟，细节比较多。 思路就是一层一层的计算贡献： 如图，我们首先计算出以结点 \(x\) 为根的子树第 \(k ......
E - Complete Binary Tree
E - Complete Binary Tree 完全二叉树 三个值N,X,K，分别表示点的个数，点的编号，求到X点的距离为K点的个数。 首先，我们对以X为根的子树进行分析，可以知道到X点距离为K的点的个数为2^k。这里需要特判，深度为K时最左边的编号不能大于N，点的个数就等于min(r,n)-l+ ......
CF1842F Tenzing and Tree 题解
Tenzing and Tree 感觉很典型的题，就是树的重心+绝对值等式 解法： 以每个点 \(i\) 为根分别 \(bfs\) ，得到一个距离数组 \(dis\) ，取前 \(k\) 个值的权值为和，更新 \(w[k]\) 的值， \(n\) 个点分别为根，更新 \(n\) 遍之后，得到 \(w ......
F. Money Trees
双指针 创建l，r指针，r满足向右走sum+=a[r],r++，不满足l向右走sum-=a[l],l--; 当l==r使,r向右走 当高度不满足时，重新累计sum=0,l指针直接转向r，r++； 然后取r-l最大的区间 点击查看代码 #include<bits/stdc++.h> using nam ......
el-tree-transfer 树形穿梭框
简介 el-tree-fransfer 是一个基于 VUE 和 element-ui 的树形穿梭框组件，使用前请确认已经引入element-ui！ 此组件功能类似于element-ui的transfer组件，但是里面的数据是树形结构！ 实际上，el-tree-transfer 依赖的 element ......
CF1156D 0-1-Tree
路径考虑顺序。 显然合法的路径只有以下两种： 一段 \(0\) 加一段 \(1\) 或一段 \(1\) 加一段 \(0\)。 全 \(0\) 或全 \(1\)。 用并查集将边权为 \(0\) 和 \(1\) 的边分别缩起来，对于一个大小为 \(siz\) 的连通块，第二种的答案是 \(siz(siz ......
Mac Source Tree fatal: Authentication failed解决办法
这种情况一般是用户名和密码时间太长，sourceTree自动给你过期了。 1.先打开协同偏好设置-高级，把下图中的账号删除了 然后你再次推送时，会提醒是输入用户名和密码 2.在已经登录的git地址上，退出一下，重新返回登录页面，查看账号和密码就可以了 直接在登录页面，把password 的dom 修 ......
Segment tree Beats!
前言 Segment Beats 可以用来解决处理区间最值，区间历史值的问题。 不保证这些题都实现过。 区间最值操作 HDU5306. Gorgeous Sequence 给出一个长度为 \(n(n\le 10^6)\) 的序列 \(A\) 和 \(m(m\leq 10^6)\) 次操作，每次操作为 ......
CF1858D Trees and Segments
原题 翻译 这题预期说是\(dp\)，不如说是预处理吧233 首先我们同时考虑两维限制是很困难的，如果我们想直接\(dp\)要设很多状态，复杂度爆炸 因此我们考虑暴力枚举一维。具体的，我们枚举把\([l,r]\)内的所有数染成\(0\)，我们可以通过前缀和得到操作次数\(t\)(即为区间内\(1\) ......
红黑树(Red Black Tree)
红黑树(Red Black Tree) 红黑树（Red Black Tree）是一种自平衡二叉查找树，是一种高效的查找树，学习之前先了解一下平衡二叉树。于 1972 年由 Rudolf Bayer发明的对称二叉B 树演化而来，并以 2-3-4 树、2-3 树流行。最终在 1978 年由Leonida ......
AtCoder Grand Contest 058 F Authentic Tree DP
洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中，\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......
AGC058 F Authentic Tree DP
一道问号题，AT 赛场上没人通过。其实是联考题 这道题十分有意思，做法很简单但是要想到是极其困难的。考场上我也拿着推了很久猜测这个式子的组合意义，擦到了正解的一些边。然而正解的思想还是太反直觉了。 首先题目中的式子实际上是让我们对树上的边建一颗笛卡尔树，然后计算笛卡尔树所有子树大小 +1 的倒数乘积 ......
LCT(link cut tree) 详细图解与应用 | 从入门到出门！
樱雪喵用时 3days 做了 ybtoj 的 3 道例题，真是太有效率了！！1 写死自己系列。 为了避免自己没学明白就瞎写东西误人子弟，这篇 Blog 拖到了现在。 图片基本沿用 OIwiki，原文跳步骤（主要是 access 部分）的就自己补画了一些。 不过反正也没啥人看？ 前置知识 Splay ......
1135 Is It A Red-Black Tree
题目： There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is ei ......
antd tree的问题
antd 的tree有很多问题 1、常规的tree需要展开关闭只能通过左上角的小三角 如果想要单击行就能展开关闭的话，需要使用const { DirectoryTree } = Tree; 2、DirectoryTree 的问题。只能一级一级的展开和关闭，不能跨级关闭 这样是关闭不了的 3、Dire ......
如何写一个 React Tree 组件
Github：https://github.com/noxxxxxxxx/tree 一个简单的 React 树组件，可以按照以下步骤进行： 创建一个新的 React 组件： 使用类组件或函数组件创建一个新的 React 组件，用于表示树组件。 定义组件的状态： 在组件的构造函数或使用 useStat ......
平衡二叉树（Balanced Binary Tree）
平衡二叉树（Balanced Binary Tree） 平衡二叉树是一种特殊的二叉搜索树，它具有以下特点： 每个节点的左子树和右子树的高度差不超过1。 所有的子树也都是平衡二叉树。 通过保持平衡性，平衡二叉树可以在最坏情况下仍然具有较好的性能，保证查找、插入和删除操作的时间复杂度为O(log n)。 ......
二叉搜索树（Binary Search Tree，BST）
二叉搜索树（Binary Search Tree，BST） 二叉搜索树（Binary Search Tree），也称二叉查找树或二叉排序树，是一种特殊的二叉树，它满足以下性质 对于二叉搜索树的每个节点 左子树中的所有节点的值都小于该节点的值 右子树中的所有节点的值都大于（或等于）该节点的值 对于二叉 ......
二叉树（binary tree）
二叉树（binary tree） 二叉树（Binary Tree）是一种常见的树状数据结构，它由一组节点组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树具有以下特点： 每个节点最多有两个子节点，分别称为左子节点和右子节点。 左子树和右子树也是二叉树，它们的结构与父节点类似。 二叉树 ......
【题解】CF1830D Mex Tree
我们考虑这道题一看题就特别难受，所有路径？\(mex\) 之和？这是什么东西？ 我们考虑 \(mex\) 之和其实是有一点诈骗的感觉，毕竟是 \(0\) 或 \(1\)，还比较简单。就是路径上全都是 \(1\) 的时候是 \(0\)，全都是 \(0\) 的时候是 \(1\)，有 \(0\) 和 \( ......