线段树
文章平均质量分 83
Teisei
It takes a crane to build a crane.It takes a machine to build a machine.
展开
-
更新节点区间求和- HDU 1166 敌兵…
线段树第一题。hdu1166 敌兵布阵题目大意:给定 N 个工兵营地,编号为 1--N,每个营地有相应的人数。现在对连续的工兵营地进行操作:(1)Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30)(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人(j不超过30);(3)Query i j,i和j为正整数,i(4)End 表示结束,这条命令在每组数据原创 2014-03-20 12:59:57 · 504 阅读 · 0 评论 -
更新节点区间最值 HDU-1754 I Hate…
HDU-1754 I Hate It 题目大意:有N个学生,编号1到N进行管理。每个学生成绩有个初始值。 现在进行两种操作: (1)Q i j :查询 编号 i到j 学生成绩的最高值; (2)U i z :更新 将编号为 i的学生的成绩更改为 z。#include #include #define Max 200005using n原创 2014-03-20 12:59:59 · 686 阅读 · 0 评论 -
HDU-1394 Minimum Inversion Numbe…
HDU - 1394题目大意:N 个数 , 从 0 至 N-1 。给定出事序列,标记为状态 1。一种操作:将首元素放置到最后。一共进行 N-1 次操作,每次操作形成一种新的状态。加上初始状态一共 N 个状态。求 N 种状态中逆序数最小的一组的 逆序数。(1)暴力过:#include #include #include #define M 5010 using n原创 2014-03-20 13:00:04 · 507 阅读 · 0 评论 -
更新段+离散化 POJ-2528-Mayor's p…
题目大意:给定一块长度为 L 的木板,宽度为 1,将其按长度分成 L 个单元格,编号为 1 到 L。现在往木板上贴 N 张 posters,长度为Li ,每贴一张给(i,j)表示从 i 号 到 j号被贴(木板被覆盖)。后贴的将前面的覆盖。到最后一张贴完,每张poster只要有一部分露出来就视为该 poster 可见,求贴完 N张后一共有多少张是可见的。1 <= N <= 10000 ,原创 2014-03-20 13:00:10 · 459 阅读 · 0 评论 -
成段更新总区间求和.HDU-1698 Just…
HDU-1698 Just aHook 题目大意:给定 N 根木棒,编号 1 到 N进行管理。有三种颜色 1、2、3,分别对应值 1、2、3,初始化为 1。 现在要求对一段连续编号的木棒进行染色,例:i jz 表示将 i 到 j 号木棒染成颜色 z。 求 进行 M 次操作后总值。#include #include #define LL(x) ((x)#原创 2014-03-20 13:00:02 · 386 阅读 · 0 评论 -
更新节点:HDU-2795 Billboard
HDU-2795 Billboard题目大意:给一个长方形的广告牌,往上面贴 n 张 广告纸。 广告牌的宽度、高度分别为 h (按 1 至 h 一共 h 层算)、 w ,广告纸的规格为 高 1,wi 。从第一张开始往上面贴,每次优先考虑上层的,靠左贴,如果贴不下则考虑下一层,从 1 至 h 层。输出该广告纸所贴到的层数;如果 1 到 h 层都贴不下了,则输出 -1.Sa原创 2014-03-20 13:00:06 · 459 阅读 · 0 评论 -
更新段 POJ-3468-A Simple Problem…
// POJ 3468 1 ≤ N,Q ≤ 100000 // -1000000000 ≤ Ai ≤ 1000000000. // -10000 ≤ c ≤ 10000. 题目大意:给定 N 个数 ,按照 1 至 N 编号排列。两种操作:(1) Q i j :查询i 至 j 号的和;(2) C i j z :成段更新 i 号 到 j 号的值,每个数字都加上原创 2014-03-20 13:00:08 · 428 阅读 · 0 评论