#include <iostream> #include<algorithm> #include<cstdio> using namespace std; #define M 100005 int tree[40][M]; in
原创
2012-10-07 13:21:06
514阅读
???? | Powered By HeartFireY Problem Analysis题目大意：给定一个长度为nnn的整数序列以及mmm组询问，对于每组询问给出的L,R,HL,R,HL,R,H，回答区间[L,R][L,R][L,R]内不大于HHH的数字的个数。也就是求区间内小于等于HHH的数字的个分枚举所有可能的数字，然后查询累加到答案中即
原创
2022-10-28 10:11:51
61阅读
// Problem: Super Mario// Contest: Virtual Judge - HDU// URL: https://vjudge.net/problem/HDU-4417#autho
原创
2022-07-15 09:18:18
22阅读
马里奥是一个举世闻名的管道工，他的跳跃能力让我们钦佩。在一条长度为n的道路上，在每个整数点i的位置都有一个高度为hi的障碍物。现在的问题是：假设马里奥可以跳跃的最高高度为H，在道路的[L,R] 区间内他可以跳跃过的障碍物有多少个（不要考虑他被挡住）？ #include<bits/stdc++.h>
转载
2020-11-20 12:44:00
73阅读
2评论
Problem DescriptionMario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our me
原创
2022-11-10 00:01:42
35阅读
题解：函数式线段树求区间小于等于k的数有几个，离线做法，首先将所有询问和序列一起离散，然后用函数式线段树处理。#include #include #include #include using namespace std;const int N=200005;const int MAXN=3000...
转载
2014-08-26 14:09:00
18阅读
求一个区间内小于等于limit的数； 主席树模板题。 求出每一个节点的sum； 1 #include<cstdio> 2 #include<algorithm> 3 #include<math.h> 4 #include<string.h> 5 using namespace std; 6 cons
转载
2019-10-08 23:55:00
66阅读
2评论
点击打开链接
两种做法
主席树模板题 对两个版本的线段树进行区间查询 然后做差即可
#include <bits/stdc++.h>
using namespace std;
struct node
{
int nl;
int nr;
int val;
};
map <int,int> mp;
node tree[2000010];
in...
原创
2022-06-15 21:08:41
30阅读
Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 823Accepted Submission(s): 451Problem DescriptionMario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble ag
原创
2021-07-29 16:27:01
97阅读
题目链接:点击打开链接解题思路:将数组去重离散化，建成一颗线段树，那么我们只要去找H的排名就可以用第r颗树
原创
2023-05-31 09:43:35
41阅读
一、思路通过upper_bound() 函数来找到最后一个大于k的数所在的下标，然后查询在某个区间内，【1，h】中所有数出现的次数就可以了。二、代码#include <cstdio>#include <vector>#include <algorithm>#include <iostream> using namespace std...
原创
2022-02-03 11:27:25
132阅读
做洛谷的题遇到一个要求区间小于 x值个数的，就搜到了这个题，可惜这种做法是离线的，我想要在线算法，好像是要用主
原创
2022-10-19 16:15:59
28阅读
一、思路通过upper_bound() 函数来找到最后一个大于k的数所在的下标，然后查询在某个区间内，【1，h】中所有数出现的次数就可以了。二、代码#include <cstdio>#include <vector>#include <algorithm>#include <iostream> using namespace std...
原创
2021-08-27 14:21:43
108阅读
题意： 有一个长度为$n(1 \leq n \leq 10^5)$的序列$a$ 询问区间$[l,r]$中不超过$h$的数字的个数 分析： 离线查询，将所有的$a_i$和$h_i$离散化，然后直接查询就可以了。 cpp include include include using namespace s
转载
2016-03-18 00:10:00
40阅读
2评论
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9118 Accepted Submission(s): 3840 Pro
转载
2018-07-28 11:43:00
65阅读
2评论
Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1437Accepted Submission(s): 690Problem DescriptionMario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble a
转载
2013-07-30 09:52:00
103阅读
2评论
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5370 Accepted Submission(s): 246...
原创
2022-10-18 13:51:54
44阅读
