单调栈

裸题:直方图中最大的矩形解题思路用单调栈求解最大矩形。操作流程初始化所有元素的宽度为11.每一次入栈一个元素2.如果前面有比这个元素更高的元素,就将其弹出...     阅读全文
nodeee 7月27日
0 评论

线段树

线段树的构成线段树中每一个节点都是其父节点的左一半或右一半,如果是奇数除不尽的话,中间的那个数归于左一半。并且其中父节点的子子节点编号永远都是父节点的编...     阅读全文
nodeee 7月20日
0 评论

STL选讲

queue队列,一个先进先出的容器。声明:queue<typename> name;函数作用push()入队front()获取队首元素(最先入...     阅读全文
nodeee 2月18日
0 评论

座位管理员

题目座位管理员.pdf解题思路这道题只要用暴力就可以做出来把每一个点赋值为后面连续的空着的座位的数量。之后的操作请大家自己头脑风暴一下吧!也可以用线段树,...     阅读全文
nodeee 2018年12月29日
0 评论

前缀和与差分数组

编号 a1234567891011121314151617b~~~~~~~~10111213~~~~~现在要从a数组中截取...     阅读全文
nodeee 2018年12月20日
0 评论

树状数组

lowbit(重要!)lowbit是用来取出二进制中最低位数的1所代表的二进制的值。只需要记下代码就行了int lowbit(int x){ re...     阅读全文
nodeee 2018年12月20日
0 评论