wushuyng

摘要： 以前我们学习了线段树可以知道，线段树的每一个节点都储存的是一段区间，所以线段树可以做简单的区间查询，更改等简单的操作。 而后面再做有些题目，就可能会碰到一种回退的操作。这里的回退是指回到未做各种操作之前的状态。 回退的时候，如果暴力点，就直接将每步所操作的线段树都存下来，然后直接翻阅回去，这种方法虽 阅读全文

摘要： 原文博客链接：https://www.cnblogs.com/acgoto/p/8583952.html 对于学习的线段树方面的，发现很多问题可以用它来求解，但是做题的时候发现，用线段树太容易tle也，很多次也是卡时间过的，然后就发现了树状数组。 首先我们搞明白树状数组是用来干嘛的，树状数组是一个查 阅读全文

摘要： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，每个节点所储存的是一个区间的信息。 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计 阅读全文

摘要： 动态规划是算法中一门很重要的思想，其通过对每一步的假设规划，不停的寻找最优最有利的解决方案，然后一步一步求解出来。 而01背包是其中最基本的一种dp思想，其题目一般为给定一个容量为V的背包，然后有n件物品，其价值为value[i]，每件物品只能最多选择一次或者不选择，问如何才能得到的物品价值最大。 阅读全文

摘要： Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had 阅读全文

摘要： vector容器的应用，感觉最近做的题目还用的挺多 vector与常用数组大部分是相同的，可以进行插入，删除之类的，但是，有些题目，用普通的数组就很容易爆掉，而vector可以动态的根据你所需要的来调整大小。 所以说vector向量不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单， 阅读全文

摘要： emmm第一次写博客就随便写写了，开始才学习并查集，全当给自己以后忘记之后做个笔记方便复习（预习）了。 参照大佬精细讲解把自己学习理解的给写出来了。写的不好不要介意（捂脸 根据大佬们的博客叙述，并查集用来求连通图之类的，给定一堆数字，以及这些数字两两之间的关系，则可以用线把他们连接起来，随着一条线一 阅读全文