摘要：[toc] 排序 排序就多了，也一直懒得更新，毕竟百度上一搜一大把，写的也肯定比我好，以后什么时候不懒了再更新吧 字典树排序 突发奇想，纯粹是突然想到的。 对于字符串（数字也可以看成是一个字符串）的排序，写了几种基本排序，突然想到字典树。字典树不就是按照字典序排列的吗？把所有字符串插入到字典树中，然 阅读全文

摘要：[toc] 背包 你是喜欢一级包，二级包还是三级包呢？ 当然是01包了 01背包 先来看一个问题： 你有一个可以容纳m的背包，然后你有n个零食，每个零食有自己的重量w[i]，每个零食还有自己的好吃度v[i],作为吃货的你当然是希望你的背包里面装的零食的好吃度越高越好了，但是呢，你的背包可能不够大，所 阅读全文

摘要：[toc] 线段树 暂时没想好原理，先贴个代码，留待后续更新………………（逃………… 线段树 建树 区间更新 当然不止区间更新，还有一个单点更新，但是你可以把单点想成一个区间嘛，这样就变成了区间更新 查询 完整代码 主席树 主席树又叫可持久化线段树或者函数式线段树，其实都是同一种东西 以下代码已通过 阅读全文