![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Sunshine_victory
The greater the love,the greater the tragedy when it is over.
展开
-
HDU - 1166 敌兵布阵 线段树区间查询
题目链接:https://vjudge.net/problem/HDU-1166题意:给出每个营地有多少人,执行三种操作:(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分析:如果直接模拟,暴力求解,肯定会超时。由于操作原创 2017-08-28 20:23:38 · 309 阅读 · 0 评论 -
CS Course (广西2017邀请赛) 用线段树区间查询
4334: CS Course时间限制: 2 Sec 内存限制: 512 MB题目描述Little A has come to college and majored in Computer and Science.Today he has learned bit-operations in Algorithm Lessons, and he got a problem as h原创 2017-08-28 21:43:58 · 293 阅读 · 0 评论 -
HDU - 1754 I Hate It 线段树
题目链接:https://vjudge.net/problem/HDU-1754题意略,详见上题目链接。分析:区间修改与查询的题目,线段树求解,单点替换,区间最值。#include #include #include #include #include #define L(u) (u<<1)#define R(u) (u<<1|1)using namespace std;原创 2017-08-29 17:38:21 · 254 阅读 · 0 评论 -
Minimum (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 题9)
题目9 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {ax∙ay}.2. Let ax=y.原创 2017-09-23 17:18:08 · 594 阅读 · 0 评论 -
HDU - 1394 Minimum Inversion Number 线段树
题目链接:https://vjudge.net/problem/HDU-1394题意:给定数字序列a1,a2,...,an的反转号是满足i aj的对数(ai,aj)。对于给定的数字序列a1,a2,...,an,如果我们将第一个m> = 0数字移动到seqence的结尾,我们将获得另一个序列。总共有以下这样的序列:a1,a2,...,an-1,an(其中m = 0-初始序列)a2,a3原创 2017-08-29 20:30:40 · 289 阅读 · 0 评论 -
HDU - 2795 Billboard 线段树查询区间最大值
链接:https://vjudge.net/problem/HDU-2795题意:有一个h*w的木板,给你n个规格不同的海报往木板上贴,第i个海报的高是1,宽是wi,,要求贴的时候尽量靠上,同一高度是尽量靠左。输出每张海报贴在了哪一行(比如海报贴在最高处时,输出1,往下依次是2,3,4...),如果无法贴上输出-1。其中1分析:数据量非常大,h的值可达到10亿,但是输出结果中最大是多少?肯原创 2017-08-30 20:25:16 · 334 阅读 · 0 评论