随笔分类 -  线段树

poj 2828 Buy Tickets 【买票插队找位置 输出最后的位置序列+线段树】
摘要：题目地址：http://poj.org/problem?id=2828Sample Input40 771 511 332 6940 205231 192431 38900 31492Sample Output77 33 69 5131492 20523 3890 19243HintThe figu... 阅读全文
posted @ 2015-08-19 10:32 我喜欢旅行 阅读(433) 评论(1) 推荐(0)
HDU 1166 敌兵布阵 【线段树-点修改--计算区间和】
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59891Accepted Submission(s): 25331Problem Desc... 阅读全文
posted @ 2015-08-18 10:41 我喜欢旅行 阅读(208) 评论(0) 推荐(0)
POJ2104 K-th Number (子区间内第k大的数字)【划分树算法模板应用】
摘要：K-th NumberTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 40920Accepted: 13367Case Time Limit: 2000MSDescriptionYou are working for Macroha... 阅读全文
posted @ 2015-05-19 21:37 我喜欢旅行 阅读(238) 评论(0) 推荐(0)
Hihocoder #1077 : RMQ问题再临-线段树(线段树：结构体建树+更新叶子往上+查询+巧妙使用father[]+线段树数组要开大4倍 *【模板】)
摘要：#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻... 阅读全文
posted @ 2015-01-23 10:03 我喜欢旅行 阅读(325) 评论(0) 推荐(0)
线段树（大三的模板）
摘要：Up函数 用来更新父亲节点的值void push(int w){ sum[w] = sum[2*w]+sum[2*w+1];//更新节点值}单点更新 先找出第p个数 然后更新他的值void add(int p,int d,int l,int r,int w){ if(l==r) ... 阅读全文
posted @ 2014-08-08 21:22 我喜欢旅行 阅读(185) 评论(0) 推荐(0)
HDU 之 I Hate It
摘要：I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 很多学校流行一... 阅读全文
posted @ 2014-08-08 15:54 我喜欢旅行 阅读(192) 评论(0) 推荐(0)