m0_62289159的博客

在单调递增序列a中查找≥x的数中最小的一个（即x或x的后继）在这个代码中，我们以l和r相等的时候作为终止条件，每次选取中间的数进行判断，如果该数字大于等于目标数，那么答案一定在[l,mid]，因为mid右侧全是大于等于x的；如果该数小于x，那么答案一定在[mid+1,r]，因为mid及mid左侧全部都小于x，所以只能在右侧。在这个代码里面，我们始终保持答案在[l,r]里面。也有其他的写法这里我们从1开始存储，我们的终止条件是l和r相邻。

头文件queue主要包括循环队列queue和优先队列priority_queue两个容器。双端队列deque是一个支持在两端高效插入或删除元素的连续线性存储空间。它就vector和queue的结合，与vector相比，deque在头部增删元素仅需要O(1)的事件，与queue相比，deque像数组一样支持随机访问头文件set主要包括set和multiset两个容器，分别是有序集合和有序多重集合，前者不能重复，后者可以。set和multiset内部实现是一颗红黑树。

字符串就是字符数组加上结束符’\0’，如果定义一个字符数组，直接用“ ”赋值的话，末尾会自动添加’\0‘，也算一个空间。

树形dp的一些问题

一些区间问题的讲解

有n种物品要放到一个袋子里，袋子的总容量为m，第i种物品的体积为vi​，把它放进袋子里会获得wi​的收益，每种物品至多能用一次，问如何选择物品，使得在物品的总体积不超过m的情况下，获得最大的收益？请求出最大收益。

一些简单动态规划的题+解析

初始化问题和倒序问题。