hdu2795 Billboard
摘要：
主要是利用线段树能求区间最大值的性质完成这样一个功能 “查询最靠前能容纳广告的位置“ 将位置用来建树（实际上h#define maxn 200005#define lson l,m,rt>1; build(lson); build(rson);}int Pushup(int rt... 阅读全文
posted @ 2012-07-15 10:18 DDUPzy 阅读(121) 评论(0) 推荐(0) 编辑
hdu1394 Minimum Inversion Number
摘要：
有点思考难度 主要是用线段树求逆序对 利用线段树保存区间和的性质 #include#define lson l,m,rt>1; build(lson); build(rson); Pushup(rt);}int query(int L,int R,int l,int r,int... 阅读全文
posted @ 2012-07-15 10:12 DDUPzy 阅读(147) 评论(0) 推荐(0) 编辑
HDU 1754 线段树裸题
摘要：
水题 #include#define lson l,m,rtmax[rt>1; build(lson); build(rson); Pushup(rt);}int updata(int p,int k,int l,int r,int rt){ int m; if(l... 阅读全文
posted @ 2012-06-11 20:03 DDUPzy 阅读(147) 评论(0) 推荐(0) 编辑
HDU 1166模仿大牛写的线段树
摘要：
裸题 单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来 HDU 1166 十分优美; 上代码 以后多记着 #include#define lson l,m,rt>1; build(lson); build(rson); Pu... 阅读全文
posted @ 2012-06-11 18:27 DDUPzy 阅读(146) 评论(0) 推荐(0) 编辑
【完全版】线段树
摘要：
http://www.notonlysuccess.com/index.php/segment-tree-complete/ 阅读全文
posted @ 2012-06-11 17:10 DDUPzy 阅读(118) 评论(0) 推荐(0) 编辑
NetWord Dinic
摘要：
开始搞网络流了 先做一个用Dinic作裸的二分图匹配的网络流 然后刷网络流24题 阅读全文
posted @ 2012-05-02 08:02 DDUPzy 阅读(126) 评论(0) 推荐(0) 编辑
