摘要: 参考博客: 逆向算法之TEA算法 TEA算法解析 #算法分析 ##TEA基本简介 TEA(Tiny Encryption Algorithm)是一种分组加密算法,它的实现非常简单,通常只需要很精短的几行代码。TEA 算法最初是由剑桥计算机实验室的 David Wheeler 和 Roger Need 阅读全文
posted @ 2021-07-20 23:53 Moominn 阅读(1825) 评论(0) 推荐(0) 编辑
摘要: 参考博客:树链剖分详解 #树链剖分的引入 ##先回顾两个问题: 1、将树从x到y结点最短路径上所有节点的值都加上z 我们很容易想到,树上差分可以以 O(n+m) 的优秀复杂度解决这个问题 2、求树从x到y结点最短路径上所有节点的值之和 lca大水题,我们又很容易地想到,dfs O(n)预处理每个节点 阅读全文
posted @ 2021-07-20 15:21 Moominn 阅读(52) 评论(0) 推荐(0) 编辑