POJ2481让人无语

树状数组练习:POJ 2481(JAVA) NULL 博文链接:https://128kj.iteye.com/blog/1744222 立即下载

今天上午弄一上午poj2481poj的2481树状数组,不会,原本是树状数组的题明明自己的代码和别人的几乎一样可是我的就过不了让人无语啊,谁能救救我,主啊,sowhat,把代码贴出来以求神牛不吝赐教,,,,,,终于找到错误了,无语啊,从上午9点开始debug一直到刚刚啊:

现在贴出代码纪念死去的的时间:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
struct node
{
  int s;
  int e;
  int id;
}cow[100003];
bool cmp(node x,node y)
{  if(x.e==y.e)
      return x.s<y.s;
 return x.e>y.e; 
}
int lowbit(int x)
{
return x&(-x);
}
int cc[100003],n,con[100003],temp;
void updata(int x)
{
   while(x<=temp)
	   {
      cc[x]++;
	   
   }
}
 int sum(int k)
{
  int res=0;
  while(k)
  {
       res+=cc[k];
     k-=lowbit(k);
  }
  return res;
}
int main()
{
	while(1)
	{    scanf("%d",&n);
	   if(n==0)
		return 0;
		  memset(cc,0,sizeof(cc));temp=-0x7fffffff;
	  for(int i=0;i<n;i++)
	  {
	    scanf("%d%d",&cow[i].s,&cow[i].e);
		cow[i].s++;cow[i].e++;
		if(temp<cow[i].s)
			temp=cow[i].s;
			cow[i].id=i;
	  }
	  sort(cow,cow+n,cmp);
	 for(int i=0;i<n;i++)
	  {
	    if(cow[i].s==cow[i-1].s&&cow[i].e==cow[i-1].e)
			con[cow[i].id]=con[cow[i-1].id];
		else
			con[cow[i].id]=sum(cow[i].s);
			 
	   updata(cow[i].s);
	  }
	  for(int i=0;i<n-1;i++)
		  printf("%d ",con[i]);
	 printf("%d\n",con[n-1]);

	}
return 0;
} 





Oracle Primavera P6实战手册:从入门到精通的企业项目管理秘籍 本文详细介绍了Oracle Primavera P6在企业项目管理中的实战应用,从环境配置到高级进度控制技巧,帮助用户从入门到精通。通过WBS设计、资源优化和情景模拟等核心功能,提升项目管理效率。特别适合需要处理复杂项目和多团队协作的企业用户。 阅读详情

相关推荐

周立功CAN盒二次开发实录:用QT5.1.0解析汽车CAN报文(附数据可视化技巧)

本文详细介绍了基于QT5.1.0和周立功USBCAN-E-U设备进行汽车CAN总线二次开发的实战过程。核心内容包括利用CANdb++数据库解析原始报文并转换为物理值,以及通过QCustomPlot库实现高性能实时数据可视化,为车载诊断与车联网开发提供了一套完整的工程实践方案。

sugar的博客 1058

POJ——2481

●Poj 2481 ●给你 n 个闭区间,问每一个区间被多少个区间完全包含(完全重合不算)。 ●n ●Time Limit : 1s ●Memory Limit : 256MB 这应该算是一类套路题。对于区间覆盖型问题,普及难度的是贪心,再难一点点就是dp,提高难度的算是数据结构维护一下,如果是dp+数据结构,蒟蒻觉得应该要上省选了= = 这里还是一个树状数组搞一搞

Holylight_Knight 421

基于COMSOL电弧动态仿真模型优化:高收敛性可修改吹弧方案解析

在多物理场耦合分析中,电弧动态仿真历来是数值稳定性的难点:温度从室温跃升至数万开尔文,电导率随温度呈数量级跳变,流动、传热与电磁场相互牵制,极易引发求解器不收敛或初始值不一致等问题。如何构建高收敛性的数值模型,成为开关设备灭弧性能优化的重要技术基础。通过合理的几何简化、全耦合求解器配置、辅助扫描初始化策略以及参数化建模手段,可以实现对吹弧方案的灵活调整与批量寻优,从而系统性评估气流速度、喷口形状、触头间距等关键因素对熄弧性能的影响。这类仿真方法广泛应用于断路器、接触器等高压电器产品研发,为灭弧室结构设计提供

weixin_29758911的博客 350

poj2481(二维偏序+树状数组)

题目链接:poj.org/problem?id=2481 题目描述 农夫约翰的牛发现,他的田地里沿着山脊生长的三叶草(我们可以将其视为一维数字线)特别好。 农夫约翰有N头母牛(我们将母牛的编号从1到N)。每位农夫约翰的N头母牛都有她特别喜欢的三叶草范围(这些范围可能重叠)。范围由闭合间隔[S,E]定义。 但是有些母牛很强壮,有些却很弱。给定两个母牛:母牛i和母牛j,它们最喜欢的三叶草...

mumei的博客 746

商品评论中的实体情感分析

在之前的文章中我已经将商品评论中的评价实体,也就是特征(feature)给挖掘出来了,我看了一下,挖掘的效果还是不错的。原文链接:http://blog.youkuaiyun.com/chixujohnny/article/details/52794685 下面一步要做的是施加情感因子,也就是说,要将人们评论时候所连带的感情程度施加一下。这项任务的归类应该是情感分析技术。 目前该类问题的情感分析技

chixujohnny 7972

Tomcat漏洞——弱口令爆破

靶机:CentOS7 IP:192.168.100.40。攻击机:kali IP:192.168.100.60。版 权 声 明:本博客所有文章除特别声明外,均采用。文章版权归作者所有,未经允许请勿转载!作 者:PeiyuJue。

weixin_57379923的博客 910

POJ 2481-树状数组

题意:给定几个区间,判断该区间是其余区间的真子集个数。 分析:真子集即寻找x,y满足a(小于或等于x),b(大于或等于y)的区间。跟star-POJ2352很类似。 转化:star那个题目是x,y都是从小到大排序,然后直接求y序列前边比y小的数字个数。这个就需要x从小到大排,y从大到小排,然后求y序列的前边比当前更大的y值。其实也是序号 -前边比当前更小的y值。 ...

LYU0820的博客 165

3D Slicer肺部CT病灶体积测量:阈值法实操全流程

在医学影像分析中,病灶体积的精准测量是肿瘤评估、疗效随访和科研统计的重要基础。传统逐层手动勾画不仅耗时,且主观差异大,而基于CT值的阈值分割技术,通过设定灰度区间自动提取目标体素,能够快速生成三维分割结果,具有高效、可重复、边界标准统一的优势,尤其适用于肺部实性结节这类与周围肺实质对比度高的病灶。理解体素与CT值的关系,掌握阈值范围的设定逻辑,并配合连通域分析、边缘修正等工程化操作,即可在3D Slicer中稳定获得可靠的体积数据。本文从技术原理出发,系统梳理了DICOM导入、窗宽窗位调节、阈值选择、三维重

weixin_29050271的博客 251

Poj--2481(树状数组)

2014-09-0821:53:10 思路:将x非降序排序,x相等时y非升序排序,然后在过程中要注意两头牛的S、E相等的情况,此时应该直接复制上头牛的答案并且将该牛Update,巨坑的是数组开到100005 WA,开到100010竟然就AC了 QAQAQAQAQAQAQAQAQAQAQ。 1 /*****************************************...

dingdi3021的博客 148

微信公众号 - 解决报错 “err_msg“:“system:access_denied“,微信环境浏览器真机使用微信支付、微信授权登录、分享朋友圈转发好友报错system:access_denied

微信公众号,微信网页,手机h5网页,微信报错,system:access_denied,微信支付,提示报错,微信登录授权报错,微信朋友圈分享,微信转发,WeixinJSBridge,微信环境下,微信内置浏览器,微信公众号项目报错system:access_denied,如何解决,invoke(),API调用后出现报错,微信内部H5 WeixinJSBridge.invoke system:access_denied,使用微信jssdk时报access_denied错误,还是报错,真机运行,真机调试api返回

🏆 前端领域优质创作者 1万+

MATLAB 图像滤波:高通、低通、带通和方向滤波器

在 MATLAB 中,我们可以使用不同类型的滤波器对图像进行处理,包括高通滤波器、低通滤波器、带通滤波器和方向滤波器。通过以上代码示例,我们介绍了 MATLAB 中使用高通滤波器、低通滤波器、带通滤波器和方向滤波器对图像进行滤波的方法。高斯滤波器可以实现带通滤波效果,通过调整滤波器的方差参数可以控制带通滤波器的频率范围。这里的平均滤波器是一种常见的低通滤波器,通过对图像周围的像素进行平均来实现平滑效果。Sobel 滤波器是一种常用的方向滤波器,用于检测图像中的水平和垂直边缘。函数将高通滤波器应用于图像。

CyberSparkZ的博客 1395

POJ 2481 Cows 线段树

//POJ 2481 Cows 线段树 /* 题意:给n条线段(S,E),问每条线段中包含几条线段 线段i包含线段j的定义是Si Ej - Sj 思路: 将线段转化为点,这样问题就转化为问某点的左上方有多少个点 就和POJ 2352 Stars相似了 由于问的是左上方,所以点的排序应先按照y从大到小,再按x从小到大排 照样按x轴建树,同样要注意这里的x从0开始,要处理下 一个要注意的是

God horses are clouds 1663

我用GPT-5.5十分钟就搞定了论文创新点!全靠这三个提示词

各位同仁好,我是七哥。一个在高校里从事人工智能 相关领域研究,钻研用大模型AI实操的学术人。可以和七哥交流学术写作或Gemini、GPT、Claude 等大模型 学术实操相关问题,多多交流,相互成就,共同进步。多数研究者一写创新点就总觉得只有提出了全新的理论、颠覆了整个领域,才算真正的创新。但学术研究里的创新,有一半不是从零创造的,是在前人工作的基础上,准确找到还没人解决、或者没解决好的问题,而且真正能立住的创新通常都离不开以下这三个问题。第一,前人到底缺了什么。

智能AI让学术科研更容易 709

POJ2481 Cows

题目链接:http://poj.org/problem?id=2481   树状数组裸题,求的是把线段i包含的线段有几条,可以有1个端点重合,但是不可以两个端点都重合,注意判重就好   贴代码 const maxn=100005; var a,b,c,id,ans:array[0..maxn]of longint; n:longint; procedure swap(var

白云千载空悠悠 370

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

POJ 2481 Cows

传送门:POJ 2481 Cows Time Limit: 3000MS Memory Limit: 65536K Problem Description Farmer John’s cows have discovered that the clover growing along the ridge of the hill (which we can think of as a on...

Waiting For You 273

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

poj 2481 Cows(树状数组)

poj 2481 Cows(树状数组)

PKU_ZZY的博客 815

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

poj 2481 树状数组

poj 2481 树状数组 题目大意:有n个cow,每一个都有自己的区间,如果a是b的真子集,则说b比a强。 问每个cow比多少个cow弱。 分析:        即求一个区间是多少个区间的真子集。把cow按s的升序排列,若相等则按e的降序排列, 然后依次加入树状数组,加入前记录e大于当前e【i】的cow数量。然后按顺序输出即可。可用结构体记录cow的相关参数。 注意:Huge inp

危险,挡不住心之所向 292

POJ - 2481 Cows 树状数组

POJ - 2481 Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23766 Accepted: 7987 Description Farmer John’s cows have discovered that the clover growing along the ridge of the hill (wh...

EIP_silly的博客 597

【树状数组】Cows (POJ2481) PASCA…

【树状数组】Cows (POJ2481) Time Limit:1000MS  Memory Limit:65536K Total Submit:16 Accepted:8 Description 【问题描述】     约翰是一个农民,他养了一群羊,一群很喜欢吃山上的三叶草的羊。所有的三叶草都生长在一条直线上,味道十分美妙。   约翰有N头牛,分别叫牛1到牛N。每头牛都有特别中意的三叶草范围,记为

m42ping的专栏 308

POJ 2481 Cows Java , IndexTree 树形数组

IndexTree 树形数组 POJ 2481 Cows Description Farmer John’s cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good. Farmer John has N cows (we number th

Nome_的博客 174

Cows POJ - 2481 (树状数组)

Cows  题目链接:POJ - 2481  题意:John家里有好多奶牛,所有奶牛都在同一条直线上活动,第i个奶牛活动范围是[Si, Ei],对于两头奶牛i, j来说如果Si&lt;=Sj&amp;&amp;Ei&gt;=Ej&amp;&amp;Ej-Sj&lt;Ei-Si 则奶牛i比奶牛j强壮,也就是说如果j的活动范围在i的活动范围内且不重合的话,奶牛i就比奶牛j强壮;对每个奶牛,求出比他...

Sirius_han的博客 429

POJ 2481 cows 数组数组

CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 21740 Accepted: 7361DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think ...

我是谁 --- 卡比兽 223

poj 2481 Cows

题目: poj2481 题意: 区间包含问题,牛2的范围 ⊆ 牛1的范围并且牛2的范围 ≠ 牛1的范围,那么牛1比牛2强 思路: 将牛的范围按e从大到小排序,e相等则按s从小到大排序。然后把牛范围的s值逐个插入树状数组,并计算0~s的和 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int MAXN = 1e5 + 10; #define

ymxyld的博客 152

树状数组c语言模板,【树状数组】Cows (POJ2481) PASCAL 解题报告

【树状数组】Cows(POJ2481)Time Limit:1000MSMemoryLimit:65536KTotal Submit:16 Accepted:8Description【问题描述】约翰是一个农民,他养了一群羊,一群很喜欢吃山上的三叶草的羊。所有的三叶草都生长在一条直线上,味道十分美妙。约翰有N头牛,分别叫牛1到牛N。每头牛都有特别中意的三叶草范围,记为[S,E]——这是直线上的一个...

weixin_28899845的博客 198

POJ 2481 Cows(树状数组)

题目来源:http://poj.org/problem?id=2481 问题描述 Cows Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 22461   Accepted: 7586 Description Farmer...

da_kao_la的博客 356

【JAVA】Cows(POJ 2481)(IndexTree)

【JAVA】Cows(POJ 2481)(IndexTree)思路:代码: 题目地址:http://poj.org/problem?id=2481 思路: 能量比当前牛大的牛,则吃草区间是大于当前牛的。 即:起始坐标小于等于当前牛的起始坐标且结束坐标大于等于当前牛的结束下标的牛的数量,减去和当前牛的吃草区间完全相等的牛的数量即可。 首先,要确保起始坐标小于等于当前牛的,则根据起始下标升序排序,就可以确保在处理当前牛时,已经被处理的牛的起始下标小于等于当前牛的起始下标。 其次,在已经被处理的牛中,寻找结束下标

March0305的博客 247
上一篇: 树状数组原来可以这样用
下一篇: PK计划关于数据结构
Java_beginer1
博客等级 码龄16年 22粉丝 84原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值