摘要：把每天所学的东西记录下来，算是对自己的一种监督吧。 更新按照时间降序排列。2017-8-14 心态爆炸 为什么心态爆炸呢，昨天写了一道裸树链剖分，debug3小时，wa 31发，最后发现居然是在点更新的时候没写pushdown。。。滚了个大粗。这告诉我们一个道理，有lazy标记的时候... 阅读全文

摘要：动态规划总结（01背包 完全背包 多重背包）一、学习资料1.UVA DP 入门专题 2.夜深人静写算法（二） - 动态规划 3.算法之动态规划 4.什么是动态规划？动态规划的意义是什么？ 5.01背包问题和完全背包问题 6.背包九讲二、练习题目1.01背包练习 2.完全背包 多重背包... 阅读全文

摘要：Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红... 阅读全文