在对B-Link X26 V1.2.8 路由器固件进行安全审计时，发现其在处理特定输入的过程中存在命令注入溢出漏洞。该漏洞的成因在于程序未对用户传入的数据进行严格的合法性校验，直接拼接进入系统命令，攻击者可以借此注入并执行任意代码。 ...
在对B-Link X26 V1.2.8 路由器固件进行安全审计时，发现其在处理特定输入的过程中存在命令注入溢出漏洞。该漏洞的成因在于程序未对用户
在对B-Link X26 V1.2.8 路由器固件进行安全审计时，发现其在处理特定输入的过程中存在命令注入溢出漏洞。该漏洞的成因在于程序未对用户传入的数据进行严格的合法性校验，直接拼接进入系统命令，攻击者可以借此注入并执行任意代码。
前置知识 splay，树链剖分 attack 学长的博客园的好像挂掉了，在这再整理一下 = = 几乎都是抄的== 定义 LCT是一种解决动态树问题的数据结构，由 tarjan 提出。 解决问题 求 LCA 求最小生成树 维护链上信息（最大最小，链上求和等） 维护联通性 维护子树信息 优化单纯的算法 ...
转载
2021-09-07 17:57:00
95阅读
2评论
动态树是一类要求维护森林的连通性的题的总称， 这类问题要求维护某个点到根的某些数据，支持树的切分，合并， 以及对子树的某些操作 其中解决这一问题的某些简化版（不包括对子树的操作）的基础数据结构 就是LCT(link-cut tree)定义： 首先来定义一些量： a...
转载
2017-06-25 20:48:00
115阅读
2评论
Btree，B-tree，B+tree，B*tree
B树的搜刮，从根结点开端，若是查询的关键字与结点的关键字相等，那么就射中；不然，若是查询关键字比结点关键字小，就进入左儿子；若是比结点关键字大，就进入右儿子；若是左儿子或右儿子的指针为空，则呈报找不到响应的关键字；若是B树的所有非叶子结点的阁下子树的结点数量均对峙差不久不多（均衡），那么B树的搜刮机能切近亲
转载
精选
2012-11-14 16:33:28
1365阅读
Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操
原创
2022-09-15 12:52:50
56阅读
tgreSQL 中的基本实现（并发控制、Crash-Recovery 场景的异常恢复）
原创
2023-06-24 10:55:34
216阅读
内查找：搜索二叉树外查找：红黑树B树配合二分查找 1.数据库索引 2.文件系统决定数据库性能：B+树，缓存系统（热数据：常访问）建索引：另建B树索引两个字段也可建索引，封装成结构体。B树特点：根节点至少有两个孩子每个非根节点有[M/2,M]个孩子每个非根节点有[M/2-1,M-1]个关键字，并且以升序排列k
原创
2016-07-25 15:56:02
1039阅读
B树B树又叫做B-Tree，和平衡二叉树不同的地方在于B树是多叉树又名平衡多路查找树，Oracle和MongoDB的索引技术就是基于B树的数据结构，B树也可以看作是对2-3查找树的一种扩展。一个m阶的B-Tree有以下性质每个节点最多有m个子节点；每个非叶子节点（根节点除外）至少含有m/2个子节点；如果根节点不是叶子节点，那么根节点至少有两个子节点；每个节点上，所有的关键字都是有序的，从左到右，依
转载
2021-01-31 19:50:10
442阅读
2评论
B-Tree和B+Tree目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构，在本文的下一节会结合存储器原理及计算机存取原理讨论为什么B-Tree和B+Tree在被如此广泛用于索引，这一节先单纯从数据结构角度描述它们。B-Tree为了描述B-Tree，首先定义一条数据记录为一个二元组[key, data]，key为记录的键值，对于不同数据记
转载
精选
2013-07-24 13:57:48
585阅读
为什么innodb以及monggo等会喜欢使用B+Tree的数据结构进行数据存储呢？
原创
2023-03-05 09:00:12
119阅读
图解B Tree和B+ Tree1 B Tree起源一篇国外的论文：https://infolab.usc.edu/csci585/Spring2010/den_ar/indexing.pdf论文名称为大型有序索引的组织和维护，其中就指出了B Tree这个数据结构其中
原创
2022-05-24 20:11:49
356阅读
在阳光明媚的午后，本蒟蒻在BZOJ刷题，偶遇人生中第一题Link cut tree——弹飞绵羊 决心攻下这道题，翻阅无数博客，发现这是一个极其恐怖的数据结构= = 啊啊啊看是看懂这是什么玩意了，怎么实现呐QAQ 。。。。。。。。。。 —————————————————— Link cut tree
原创
2021-07-20 14:48:43
102阅读
转自http://www.cnblogs.com/coder2012/p/3330311.htmlhttp://blog.sina.com.cn/s/blog_6776884e0100ohvr.html这篇在大体上比
转载
2013-11-26 10:24:00
395阅读
2评论
之前说了Splay Tree 和 树链剖分，其实都是为今天Link Cut Tree 做铺垫，在这里首先
原创
2022-08-25 10:51:27
118阅读
简介Link Cut Tree简称LCT，是维护动态树方式的一种，是一个可以对树进行添加链害了，首先是维护方式不同，其次它是用splay来维护的。树链剖分可以干的，LCT都可以干，但LCT可以干的，树链剖分有些并不能干。
原创
2022-12-26 18:36:36
160阅读
题目大意：给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。３：后接两个整数（ｘ，ｙ），代
原创
2023-04-18 18:19:57
96阅读
题目大意：维护一棵树，提供四种操作：1.将x到y的路径上所有的点权值+z2.将x1到y1的边断开，然后将x2和y2链接，数据保证链接后仍然是棵树3.将x到y的路径上所有的点权值*z4.询问x到y路径上节点的权值和对51061取模我就复制粘贴算了为何要重新打一遍Link-Cut-Tree第一道功能比较全的题，比较水，水个*啊，很久以前就写完了，由于BZ挂了一直没交上去，今天交上去之后从中午开始TLE
原创
2023-04-19 02:34:09
10000+阅读
题意：每次可以将包含1的节点的子树加1或者减1，问最小的操作数让整棵树变成0；解题思路：由于每次操作都要带上1，那么我们把1当做根节点，然后我们发现他的操作数与子树有关，先不考虑u这个节点，仅考虑他的子树，那么操作数有上升的也有下降的，那就是启发我们开两个数组，
原创
2021-07-06 10:28:05
168阅读
