P3168 任务查询系统

TCP报文 Flood攻击原理与防御方式 TCP交互过程中包含SYN、SYN-ACK、ACK、FIN和RST报文,这几类报文也可能会被攻击者利用,海量的攻击报文会导致被攻击目标系统资源耗尽、网络拥塞,无法正常提供服务。接下来我们介绍几种常见的Flood攻击的原理和防御方式。 阅读详情

区间修改+单点查询

利用时间点建树,因为主席树建树时第i结点会继承第i-1个结点的信息,可以只修改区间端点使每个时间点对应的树恰好表示该时间的任务优先级情况。

1.把区间端点全部放入数组task中排序,起始点时间不变,结束点时间加一。

2.按时间从1到n建树,每次建树把task中所有时间为i的结点建到树里,起始点加入树(标记为1),结束点在树中减去(标为-1)

3.直接查询时间点对应的那棵树即可

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int n,dis[100010],cnt=1,rt[100010];
struct Task
{
    int s,p,h;
    bool operator <(const Task &jkl)const
    {
        return s<jkl.s;
    }
}task[200010];
struct node
{
    int l,r,t;
    ll sum,v;
}tree[100010*40];
void add(int l,int r,int &rt,int q,int k,ll p,ll h,int t)
{
    if(tree[rt].t!=t)
    {
        rt=cnt++;
        tree[rt]=tree[q];
        tree[rt].t=t;
    }
    if(l==r)
    {
        tree[rt].v+=h;
        tree[rt].sum+=h*p;
        return;
    }
    int mid=(l+r)>>1;
    if(k<=mid)
        add(l,mid,tree[rt].l,tree[q].l,k,p,h,t);
    else
        add(mid+1,r,tree[rt].r,tree[q].r,k,p,h,t);
    tree[rt].v=tree[tree[rt].l].v+tree[tree[rt].r].v;
    tree[rt].sum=tree[tree[rt].l].sum+tree[tree[rt].r].sum;
}
ll query(int l,int r,int q,int k)
{
    if(l==r)
    {
        if(!tree[q].sum)
            return 0;
        else
        return tree[q].sum/tree[q].v*k;
    }
    int sum=tree[tree[q].l].v,mid=(l+r)>>1;
    if(k<=sum)
        return query(l,mid,tree[q].l,k);
    else
        return tree[tree[q].l].sum+query(mid+1,r,tree[q].r,k-sum);
}
int main()
{
    //freopen("1.txt","r",stdin);
    int m,con=1;
    ll ans=1;
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;++i)
    {
        scanf("%d%d%d",&task[con].s,&task[con+1].s,&task[con].p);
        dis[i]=task[con].p;
        task[con++].h=1;
        task[con].p=task[con-1].p;
        ++task[con].s;
        task[con++].h=-1;
    }
    sort(dis+1,dis+m+1);
    sort(task+1,task+con);
    int ed=unique(dis+1,dis+m+1)-dis-1;
    task[con].s=-1;
    int id=1;
    for(int i=1;i<=n;++i)
    {
        int f=0;
        while(task[id].s==i)
        {
            int mid=lower_bound(dis+1,dis+ed+1,task[id].p)-dis;
            f=1;
            add(1,ed,rt[i],rt[i-1],mid,task[id].p,task[id].h,i);
            ++id;
        }
        if(!f)
        rt[i]=rt[i-1];
    }
    while(n--)
    {
        int x;
        ll k,a,b,c;
        scanf("%d%lld%lld%lld",&x,&a,&b,&c);
        k=1+(a*ans+b)%c;
        ans=query(1,ed,rt[x],k);
        printf("%lld\n",ans);
    }
    return 0;
}

 

别再手动找触点了!EPLAN线圈触点映像的3种显示方式与F键/Ctrl+B快捷键实战 本文详细解析EPLAN线圈触点映像的3种显示方式与F键/Ctrl+B快捷键实战技巧,帮助电气设计工程师提升图纸操作效率。通过精简编号、路径栏显示和元件旁可视化三种模式的应用场景对比,结合快捷键肌肉记忆训练法,实现触点快速定位与管理,大幅减少手动查找时间。 阅读详情

相关推荐

告别手动操作!用Python脚本批量处理Siemens NX零件文件(导入/导出/移除参数)

本文详细介绍了如何利用Python脚本实现Siemens NX零件文件的批量处理,包括导入、导出和移除参数等操作。通过NX Open API和Python UF接口,工业设计师可以大幅提升工作效率,告别繁琐的手动操作。文章提供了完整的实战指南,涵盖环境配置、核心功能实现以及性能优化技巧,特别适合需要进行Siemens-NXUG二次开发的工程师参考。

weixin_28222493的博客 262

P3168-[CQOI2015]任务查询系统【主席树】

正题 题目链接:https://www.luogu.com.cn/problem/P3168 题目大意 nnn个任务(si,ei,ti)(s_i,e_i,t_i)(si​,ei​,ti​)表示从si∼eis_i\sim e_isi​∼ei​的任务优先级为tit_iti​。 然后每次询问一个时刻前kkk小的优先级任务优先级和。 解题思路 开主席树,在sis_isi​处让tit_iti​加一,ei+1e_i+1ei​+1处让tit_iti​减一。 然后直接查询,需要注意的是查询到最后一个时不能直接返回sum

QuantAsk 573

干法刻蚀工艺进阶:如何通过调节DC自偏压优化刻蚀速率和各向异性

本文深入探讨了干法刻蚀工艺中DC自偏压的精细调控艺术。DC自偏压是影响刻蚀速率和各向异性的关键因素,文章通过实战案例,详细分析了如何通过调节射频功率、频率、腔室压力及气体成分等参数,间接而有效地控制DC自偏压,从而优化高深宽比硅沟槽等复杂结构的刻蚀效果,实现工艺性能的精准提升。

weixin_28308325的博客 337

p3168 [CQOI2015]任务查询系统(差分+主席树)

恕我才学浅薄,一开始想到的是树状数组+线段树,然后看了题解才第一次见到了差分这种神奇的科技 仔细想想,主席树的本质不就是前缀和嘛,加上一个差分也是可以的,没想到真是罪过罪过 对时间维护一个差分 在Si处+Ki,在Ti+1处-Ki 用主席树维护插入的数即可 不是很复杂就是代码写了好长时间而且越debug越像题解 注意查前k大的时候比较这样写 if(lch<kth) ...

weixin_34056162的博客 174

使用freesurfer和3Dslicer进行脑区分割和电极定点(详细版)

1、安装好matlab和freesurfer2、在目标位置创建文件夹3、开放权限4、将需要计算的nii文件放入文件夹。

zQIANYUN的博客 5641

科研项目数据抓取:Python爬虫实现与分析

本文详细介绍了如何使用Python爬虫抓取科研项目的数据,涵盖了从目标数据源选择到数据存储与分析的整个过程。通过使用。

2201_76125261的博客 1712

P3168 [CQOI2015]任务查询系统 (主席树)

题目链接 题面: 题解: 将 ( s , e , p) 拆分为(s,p)和(e+1,-p) 按照第一键值升序排序,对于每一个(t,p)的二元组,在第 t 棵主席树上的abs(p)位置加上p。 查询时,在第 xi 棵主席树上查询前 ki 个数的和。 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #inclu

_Griefs 234

基于YOLOv8改进的目标检测算法研究及毕设实现全流程指南

在PyTorch中定义改进后的YOLOv8模型。首先,导入相关的库和模块,然后定义骨干网络、颈部和头部的结构。# 这里定义骨干网络的结构,例如使用改进的CSP结构# 卷积层、批归一化层、激活函数等# 更多的卷积层、批归一化层、激活函数等# 其他层...# 其他层的输出...然后,定义颈部和头部的结构,类似地,将注意力机制和特征增强方法集成到模型中。本毕设以YOLOv8为基础,通过集成注意力机制、应用特征增强技术等方法,改进了目标检测算法。

m0_64661770的博客 327

P3168 [CQOI2015]任务查询系统

P3168 [CQOI2015]任务查询系统 题意 给出若干带有权值的区间, 每个区间可能相交或相离, 每个区间有三个属性(Si, Ei, Pi), 分别表示左端点,右端点,权值,其中端点范围属于[1, N]内; 随后有N条询问, 给出Xi, Ki, 令涉及到[1, Xi]左边的区间中排名第Ki小的区间为A, 输出排名属于[1, K]所有区间的权值和 Solution 将区间中权值的添...

Zbr162的博客 370

BMS硬件设计要点:从STM32主控到BQ76920监控芯片的工程实践

电池管理系统(BMS)是锂电安全与寿命保障的核心,其硬件设计涉及微控制器选型、专用监控芯片接口、电源完整性、信号完整性及PCB布局等多维度协同。基于STM32与BQ76920的典型双层架构,需深入理解功能安全解耦原理——关键保护由ASIC硬件实现,算法决策交由MCU完成,契合ASIL-B等级要求。技术价值体现在毫秒级硬件保护响应、±10mV电压采样精度及抗EMI鲁棒性设计;广泛应用于电动工具、储能系统与轻型电动车等中高功率场景。本文聚焦BMS控制板硬件实现中的高频时钟EMC、I²C总线信号完整性、被动均衡可

weixin_30591519的博客 93

打开 AI 投研新时代 —— 深度解析 GitHub 高星项目 daily_stock_analysis

GitHub热门开源项目"daily_stock_analysis"是一款AI驱动的智能股票分析工具,能自动抓取行情数据、分析新闻语义并生成结构化报告。该项目采用Python开发,通过GitHub Actions实现全自动运行,支持邮件、企业微信等多渠道推送。核心功能包括AI决策仪表盘、多数据源整合和零成本部署方案,特别适合需要自动化投研辅助的个人投资者。项目强调其仅为分析工具而非投资建议,提醒用户注意AI模型的潜在误差。该工具通过智能化处理重复工作,帮助投资者提升决策效率,成为量化投资

陈奕昆的博客 1532

洛谷P3168 [CQOI2015]任务查询系统

洛谷P3168 [CQOI2015]任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组\((S_i,E_i,P_i)\)描述,\((S_i,E_i,P_i)\)表示任务从第Si秒开始,在第\(E_i\)秒后结束(第\(S_i\)秒和\(E_i\)秒任务也在运行),其优先级为\(P_i\)。同一时间可能有多个任务同...

weixin_30755709的博客 149

ROS入门教程(七)—— Gazebo与RViz联合仿真

通过Gazebo与RViz联合仿真实现机器人运动。

吾门的博客 1万+

洛谷P3168 任务查询系统

题意:有n个任务,第i个的存在时间是li~ri,有个权值。求t时刻第k大的权值。 这毒瘤...本来是前缀和 -> 主席树,我是树套树...然后光荣TLE。 其实很裸。一开始我写的是每个位置维护一个权值线段树。因为要片改点查,就用差分 + 树状数组搞定了。然后超时... 仔细思考,发现不带修可以直接用主席树。 把差分数组插入进去就行了,查询就是前缀和。这么一看好像主席树就是同时对多个数...

weixin_33834910的博客 132

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

P3168 [CQOI2015] 任务查询系统

P3168 [CQOI2015] 任务查询系统 主席树 差分

m0_53899788的博客 402

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

《P3168 [CQOI2015] 任务查询系统》

摘要:本文实现了一个任务查询系统,用于处理超级计算机中按时间运行的任务。系统需要支持在线查询:给定时间点x,找出此时运行的任务中优先级最小的k个任务的优先级之和。采用差分数组预处理任务起止时间,使用优先队列维护当前活动任务,并利用树状数组实现高效查询。查询参数k通过公式动态计算,保证在线处理能力。算法时间复杂度为O(n log n),适用于大规模数据(m,n≤1e5)。

Jasmine_llq的博客 382

洛谷 P3168 任务查询系统 主席树

思路:这题要求强制在线,我们先来考虑一下离线的时候该怎么写 首先,他要求前ki个的和 所以我们要维护现在在执行的任务个数,其次就是任务优先级的总和(显然要离散化) 然后我们可以把询问按照时间排序,这样的话根据任务开始和结束的时间 进行增或者删的操作(类似扫描线) 就可以得到某一时间需要查询的答案了 可是这个问题得在线,所以我们得用主席树来记录每个时间点的线段树,再询问就行啦 #inc...

weixin_43824564的博客 149

Luogu P3168 [CQOI2015]任务查询系统

题目链接 \(Click\) \(Here\) 差分主席树,就是把主席树做成一个差分前缀和的形式,还是很容易想到的。 写主席树的时候几个注意点: 查询可能开始于所有任务之前,二分任务点要把左边界设置为\(0\) 记得开\(longlong\) 主席树通用细节:查询结束后的边界可能有残余答案未统计。即一个权值里的数,选了太多,不选太少,二分后要手动选上漏掉的部分。 #include <bi...

weixin_34417200的博客 73

P3168 [CQOI2015]任务查询系统(主席树)

题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级最小...

a6823202的博客 193

P3168 [CQOI2015]任务查询系统【数组差分+主席树】

题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级最小的Ki个任...

slass-mot-odet 419

洛谷·[CQOI2015]任务查询系统

洛谷P3168 [CQOI2015]任务查询系统 主席树

樱狸✨愿携清风归来处 284

P3168 [CQOI2015]任务查询系统 差分+主席树

链接在这~:https://www.luogu.org/problem/P3168 主席静态区间修改,单点查询 区间(L,R)加1可以通过差分以后转换为L位置加1,R+1位置减1 我们只需要记录一下,还是从左往右的这个顺序修改(在原来的主席树上再加一个值),但是可能在某一个点会出现加几次和减几次,对于一个root[i]可能会多次更新,如果这一点不是某个区间的左端点或者右端点+1,他就不会被更...

swust5120171204的博客 225
上一篇: 二维线段树
下一篇: P3313 [SDOI2014]旅行(计时器)
sedcftyv
博客等级 码龄8年 7粉丝 73原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值