数据结构
文章平均质量分 77
ahero_happy
这个作者很懒,什么都没留下…
展开
-
单调队列的学习 pku2823
故名思异,一个单调的队列,求定长区间(整个区间移动)内的最大值或最小值? 不妨设区间的定长为k,求最小值。扫描一遍,如果现在入队的数(从后面入队),比前面入队的数要小的话,那么将前面的数出队,因为它无论后面什么时候都不可能成为最小值的(随着整个区间向后移动,它肯定比现原创 2011-07-18 22:14:59 · 496 阅读 · 0 评论 -
hdu3887求一棵树中每个结点的子树中比其序号小的数目
//求树中每个结点的子树中比本身序号小的结点数目。深搜过程中,会进入每个结点,也会退出每个结点//而两次比其序号小的结点数目之差就是其子树中比其序号小的结点数目。点数多,用栈模拟#include#include#include#includeusing n原创 2011-07-28 15:40:20 · 1054 阅读 · 1 评论 -
2011多校八1002 hdu3911一段区间内的数取反与查询
题意:给你N个数(每个数不是0,就是1),有两个操作,将一段区间的数取反,查询一段区间连续1的个数。 分析:真是太水了,这题总是想不太清,好像递归的我还是不怎么在行。过了的想法是,先根据初始状态建立线段树,然后对于取反,从上往下,如果某一段是在前面有奇数次整段取原创 2011-08-05 21:40:01 · 805 阅读 · 0 评论 -
DLX hdu3111 hdu 3909 hdu3663 hdu3957
//http://sqybi.com/works/dlxcn//*同时有部分覆盖与完全覆盖时,尝试取某一行时,一定要先去掉部分覆盖的列,再去完全覆盖的列。因为去完全覆盖的列时,会把部分覆盖的列的关系打乱,使后面再去部分覆盖时找不到了,无法结束。hdu3957每原创 2011-09-05 01:20:19 · 1578 阅读 · 0 评论 -
hdu3890Apparent Magnitude 输入星星的坐标,查询不同矩形中星星的数目和亮度和
题意:输入星星的坐标和亮度,查询不同矩形中星星的数目和亮度和 分析:用容斥原理的思想,拆点,按x排序,y建数状数组,查询。//树状数组#include#include#includeusing namespace std;struct原创 2011-08-17 13:00:29 · 1293 阅读 · 0 评论