JeremyGuo

摘要： 出处：http://blog.csdn.net/dark_scope/article/details/8880547 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法... 阅读全文

摘要： 题目大意：带修改操作的区间第K大 首先可以发现因为只有在需要使用的时候才会新建节点那么最多有nlogn个节点，那么只需要在更新的时候带上值域就可以不用进行离散化了，每一次就是和普通的树状数组那么进行更新，因为求得是区间的和（大概就是可持久化的原理）但是用树状数组来做每一个更新的时候... 阅读全文

摘要： 题目大意：给定一棵树，然后询问连个节点间路径上的权值的第K小的权值大小 题目分析：和普通的第K大的可持久化线段树差距不大，但是要写个LCA可以发现Tree(a)+Tree(b)−Tree(LCA)−LCA(fa[LCA])就是两个节点之间的线段树了，然后按照普通的可持久化线段树搞一... 阅读全文

摘要： 题目描述： Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用... 阅读全文