数据结构 统计区间元素的个数

求区间元素种类数的几种方法 P1972 [SDOI2009] HH的项链https://www.luogu.com.cn/problem/P1972 本博客将以该题目为例进行介绍 方法1:树状数组 树状数组需要结合离散化处理,我们观察到一个性质,随着右端点的右移,每一种元素的贡献位置(这里指存在贡献的位置,如:1 2 3 1 这组数据,内1元素的贡献可以用4位置提供1次贡献,而1位置的元素贡献为0),因为右端点不断右移,所以不需要考虑查询区间存在如下情况: 在上图中,假设7位置的1提供了贡献,此时肯定右端点位置,故上图区间.. 阅读详情

Problem Description
假定一维整型数组a[n]中各元素值均在[0,200]区间内,编写一个算法,分别统计落在[0,20), [20,50), [50,80), [80,130), [130,200]各区间的元素数。
Input Description
第一行输入整数n,表示一维数组a[n]中元素的个数;
第二行输入在[0,200]区间中的n个整数,为数组a[n]中的各个元素。
Output Description
输出是5个整数,分别表示落在[0,20), [20,50), [50,80), [80,130), [130,200]各区间的元素个数。
Sample Input
8
123 78 12 63 87 195 169 23
Sample Output
1 1 2 2 2

#include <stdio.h>

int main()
{
    int n;
    int a[500];
    int b[5] = {0};//将所有元素初始化为零
    scanf("%d",&n);
    for(int i = 0;i < n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i] >= 0 && a[i] < 20)
        {
            b[0]++;
        }
         else if(a[i] >= 20 && a[i] < 50)
        {
            b[1]++;
        }
        else if(a[i] >= 50 && a[i] < 80)
        {
            b[2]++;
        }
        else if(a[i] >= 80 && a[i] < 130)
        {
            b[3]++;
        }
        else if(a[i] >= 130 && a[i] <= 200)
        {
            b[4]++;
        }
    }
    for(int j= 0 ; j < 5; j++)
    {
        printf("%d ",b[j]);
    }

}

Redis 与 zset(sorted set) 相关的常用命令 Redis 的 zset 是 set 的有序版。 在 set 基础上,加一个 score 值,就是通过这个 score 值来实现的有序。 之前 set 是 k1 v1 v2 v3 现在 zset 是 k1 score1 v1 score2 v2 zadd zset01 60 v1 70 v2 80 v3 90 v4 100 v5 向 zset01 中添加 v1,v2,... 阅读详情

相关推荐

【洛谷】B3624 猫粮规划(dfs爆搜所用方法类型)

dfs爆搜所用方法类型(两个版本,安全食用)

m0_74969835的博客 1429

matlab统计不同区间的元素的个数

x = 0:1:10;%生成数组 k = find( x > 2 & x < 5 );%查找大于2小于5的元素的答数组下标 %在这里是3/4,也就是第4个数与第5个数 size(k,2) %统计的元素的个数 %行的数量

早起CaiCai的学习空间 8695

《炬丰科技-半导体工艺》用于半导体的RCA清洁技术

书籍:《炬丰科技-半导体工艺》 文章:用于半导体的RCA清洁技术 编号:JFKJ-21-1073 引言 RCA清洗技术是用于清洗硅晶圆等的技术,由于其高可靠性,30多年来一直被用于半导体和平板显示器(FPD)领域的清洗。其基础是以除去颗粒为目的的氨水-过氧化氢溶液组成的SC―1洗涤和以除去金属杂质为目的的盐酸-过氧化氢溶液组成的SC―2洗涤相结合的洗涤技术。SC-1洗涤的机理说明如下。首先,用过氧化氢氧化硅晶片的表面,用作为碱的氨蚀刻氧化硅,并通过剥离去除各种颗粒。此外,如图1所示,在pH 10.5附近的S

jfkj2021的博客 771

线段树应用(建树、查询任意区间元素个数)

【问题描述】 输入中第一行有两个数m,n。其中m表示有m(m<=100000)笔账,n表示有n个询问,n<=100000。 第二行为m个数,分别是账目的钱数。 后面n行分别是n个询问,每行2个数字表示开始、结束的账目编号。 输出表示给定区间内的账目个数。 【程序代码】 #include<bits/stdc++.h> using namespace std; con...

hnjzsyjyj的专栏 1157

详解Numpy中的transpose方法

最近在学Numpy碰到了关于数组转置和换轴的概念,尤其是对tanspose方法有些疑惑,尤其是多维,查了不少资料,终于搞懂了。 Numpy数组的轴(axis) 所谓的**轴(axis)**可以理解为数组的维度。 具体而言,二维数组就是有两个维度,如果从空间上看,它就是一个平面,由x轴和y轴构成,而与此相对应的,该二维数组就有两个轴,x轴对应0轴,y轴对应1轴。 同理,三维数组有三个维度,空间上...

BlankGrid的博客 940

SpaceMesh Mining 教程

當參與Spacemesh的用戶在完成P盤工作後需要完成兩個部分工作:PoET+PoST,這兩部分均是在不同的規定時間完成,具體可參考後續的時間表。註意!只有PoET和PoST均完成的用戶才可以獲得收益。Spacemesh相關P盤教程:說明:1.Spacemesh每個紀元epoch周期為14天,在8月7日完成PoET的將在8月20日完成PoST,收益將在8月25日後發放(之後用戶收益將每隔14天發放一次) 後續PoET時間為8月7日+N14 **後續PoST時間為8月20日+N。

Yc Chan 的个人博客 1047

数状数组:区间不同元素个数

题目链接:https://www.luogu.org/problemnew/show/P1972 题目大意: 对于一个查询[L, R],如果一个数组重复在数组中出现[1, R],我们只关心它最后一次出现的位置。 查询[2, 4]和[1, 5],我们按R排序。 p为首指针, 我们建立一棵权值数状数组。 现在可以得到[2, 4]的不同元素个数,query(4)-query(1)=3 现在可以得...

H_ang的博客 842

Matlab实战:用卡尔曼滤波搞定无人机GPS轨迹优化(附完整代码)

本文详细介绍了如何使用Matlab实现卡尔曼滤波(KF)算法优化无人机GPS轨迹,提供完整代码和工程实践指南。通过线性卡尔曼滤波技术,有效降低定位噪声,提升轨迹平滑度,适用于无人机导航和控制系统开发。

weixin_29061425的博客 253

区间元素种类(HH的项链)

HH的项链 将所有区间读入,按右端从小到大排序。 从左至右扫描,当前元素上一次出现的位置对应线段树中的结点值全部减一,更新当前元素此次出现的位置(确保相同元素在树上只存在当前最右的一个),查询所有区间右端为当前位置的区间,求出这些区间内的元素种类。 按输入顺序输出。 核心思想:去重时保留最右的,线段树结点直接存储元素种类。 #include<iostream> #includ...

sedcftyv的博客 378

遥感大模型核心技术之自监督预训练技术研究(2025年9月版)

本文系统探讨了自监督预训练技术在遥感大模型构建中的核心作用。随着遥感数据进入"大数据"时代,传统监督学习面临"数据丰富、标签贫乏"的瓶颈,而自监督预训练通过设计代理任务从无标签数据中学习特征表示,成为驱动大模型发展的关键引擎。文章分析了遥感领域对自监督预训练的三大独特挑战:多源异构性、地理空间约束和时空动态性,并提出了针对性解决方案:掩码自编码(MAE)技术及其演进、地理对比学习与多模态融合、位置感知预训练与多任务学习。

panshengwu的博客 842

Chkdsk误删文件?5步教你从FOUND.000文件夹找回重要数据(附工具推荐)

本文详细介绍了当Chkdsk误删文件后,如何从FOUND.000文件夹中找回重要数据的5个步骤。包括理解Chkdsk与FOUND.000的关系、定位与访问FOUND.000文件夹、手动恢复CHK文件的技巧、使用UnCHK工具自动化恢复以及预防数据丢失的关键措施。适用于Windows用户解决数据丢失问题,特别是NTFS文件系统下的文件恢复。

weixin_30687051的博客 394

小红的区间修改(一)【牛客tracker & 每日一题】

摘要:题目描述了一个初始全为0的极大数组,经过q次区间修改操作后统计不同元素个数。每次操作若区间全0则修改为等差数列,否则不操作。解题思路是使用集合存储已修改区间的端点,通过集合查找判断区间是否可修改,并动态维护当前元素种类数。时间复杂度为O(q log q),适用于大规模数据。示例输入3次操作后输出元素种类数分别为4、4、6。

Pretty Boy Fox的博客 896

模糊控制 (Fuzzy Control) 算法详解及案例分析

模糊控制是一种基于模糊逻辑的控制策略,其核心思想是通过模糊规则和模糊推理实现对复杂系统的控制。模糊控制不依赖于精确的数学模型,而是通过模拟人类的决策过程来处理不确定性和非线性问题。

闲人编程的博客 3661

bzoj 2120 数颜色 树状数组套可持久化数据结构。

查询区间l,r 中 不同值的个数, 修改操作是 单点更新。 如果没有更新,此题直接 离线。 有更新的话,就只有 树状数组套 平衡树 或者 可持久化数据结构。 问题一 。统计 在 【1,l-1】中都多少个值没有出现在 【l,r】。也就是统计 【1,l-1】中有多少个值,在【1,r】中仅出现在 【1,l-1】。 统计 对于ai ,它的下次出现与ai 值相同的点的下标是多少。 相当于 把所

OceanLight的专栏 2799

31、车载通信中的可见光通信(VLC)技术解析

本文详细解析了车载通信中可见光通信(VLC)技术的应用背景、优势及发展前景。对比传统RF通信技术(如DSRC),VLC利用LED照明设备实现高效、安全的车辆与车辆、车辆与基础设施之间的通信,具有频谱资源丰富、安全性高、无电磁干扰等优势。文章还探讨了VLC在交叉口交通控制、高速公路通信、自动驾驶等场景的应用潜力,展望了其在未来智能交通系统中的重要作用。

hill8的博客 319

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

区间增量与区间小于计数【牛客tracker & 每日一题】

摘要:本题要求实现一个支持区间增量更新和区间小于计数的数据结构。给定数组和操作序列,需处理两种操作:(1)将区间[l,r]内元素加x;(2)统计区间[l,r]中小于x的元素个数。示例代码采用暴力遍历法直接处理操作,时间复杂度为O(qn),适用于理解基础逻辑,但无法通过大规模测试。实际应用中需采用线段树或分块等高效数据结构优化。输入包含数组初始值和操作序列,输出为每次查询的结果。

Pretty Boy Fox的博客 512

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

基于值域的离线分治算法-整体二分

单点修改, 只需要在操作结构体中记录, 假设当前位置是。也同步修改, 以为多了操作, 操作数量最坏情况下是。放回到操作序列中, 方便下一层递归层级计算。, 新的数值产生新的贡献即可, 具体的来说。无论当前是添加操作还是修改操作都存储在。(4) 将划分好的左右缓冲区的。注意在操作序列修改后, 需要再。, 需要构建线段树, 同时为了。需要将树状数组或者线段树清空。, 那么只需要将原来的贡献。(1) 如果当前操作是。整体二分 + 树状数组。, 那当前位置是贡献是。整体二分 + 树状数组。整体二分 + 线段树。

Ayanami_Rei的博客 858

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

笔试面试题【1-10】

1.输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向 解法:中序遍历二叉平衡树,先遍历左子树,然后遍历根节点,然后遍历右子树。所以指针需要这样调整即可: 每次需要记录他的刚刚访问过的节点pre,以及正在访问的节点now preNodenext=nowNode nowNodepre=preNode 2.定义栈的数据结构,要求添加一个

Floating Guy 714

Redis——redis中有关zset类型数据的操作命令

有序集合 本质上是集合,所有元素不能重复; 每一个元素都关联一个分数,redis会根据分数对元素进行自动排序; 分数可以重复; 既然有序集合中每一个元素都有顺序,那么也都有下标; 有序集合中元素的排序规则又列表中元素的排序规则不一样。 基本操作命令 1)将一个或者多个member及其score值加入有序集合:zadd key score member [score member ....] *如果元素已经存在,则把分数覆盖 zadd zset01 20 z1 30 z2 5...

莫得感情得码农 2144

[cf] Codeforces 817D Imbalanced Array 单调栈

前言 传送门 : 优质题解传送门 : wls题目传送门 : 思路 使用单调栈维护当前节点 是最大值的时候的区间 以及当前节点是最小值时候的区间 然后统计计数即可 而求区间最大最小值可以使用单调栈处理 MyCode //��һ�δ��Ϻ�վ֮�� ��Ϊʹ��#define int long long TLE���¿��˺ܾõ�ʱ�� ���˼���ģ�� //����ʹ�ø��ӵ�ģ�� #include <iostream> #include <vector> #include

qq_34364611的博客 741

树状数组

树状数组说白了就是维护前缀和,只不过支持区间查询和区间修改,还有单点查询等等 java模板 import java.util.Arrays; public class seven { static int[] numbers = {1,2,3,4,5,6,7,8,9}; static int [] c; public static void main(String[] a...

h_666666的博客 238

poj 3368 Frequent values(段树)

Frequent values Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 13516   Accepted: 4971 Description You are given a sequence of n integers a1 , a2 , ......

weixin_34375251的博客 82

acwing算法提高课树状数组

1.楼兰图腾 一遍从左边向右边统计,所以当遍历到yi的时候,前面1-i-1个y的高度都已经被加入了树状数组 所以yi左边比它高度低的就是sum(yi-1),左边比它高度高的就是sum(n)-sum(y1) 再一遍从右边向左边统计,所以当遍历到yi的时候,前面的所有高度都已经被加入了树状数组 所以yi右边比它高度低的就是sum(yi-1),右边比它高的就是sum(n)-sum(y1) #include <iostream> #include <cstring> #in.

qqqlllkkk的博客 351

2020CCPC河南省赛 二进制与、平方和(线段树)

AC代码: #include <bits/stdc++.h> //#define int long long using namespace std; const int N=4e5+5,mod=998244353; typedef long long ll; int n,m; ll w[N]; struct node{ int l,r; ll sum; int x[30]; }tr[N*4]; void pushup(int u){ tr[u].sum=(tr[u<<1

Alanrookie的博客 493

AcWing 校门外的树

校门外的树问题描述分析AC代码 问题描述 问题链接 https://www.acwing.com/problem/content/424/ 分析 先new一个boolean类型的新数组(boolean默认的值为false) 然后循环将每一个区间的值变为true 然后遍历数组,统计false的值即可 AC代码 import java.util.*; public class Main{ public static void main(String[] args){ Scanner

qq_45661125的博客 224
上一篇: c++ 教师课酬
下一篇: 数据结构 计算级数的和
爱吃月饼的兔
博客等级 码龄6年 30粉丝 51原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值