Gravatar
_Itachi
积分:4321
提交:1498 / 3922
回复 @Sky_miner :
你可以把0X7f7f7f7f作为最大值

Gravatar
_Itachi
积分:4321
提交:1498 / 3922
回复 @叶子の宿敌 :
你这种做法确实可以解决问题,但如果禁用STL你自己能在考试时写出平衡树吗?正解应该具备既能拿分又易实现的特点。

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
给出元素数值的最大值啊。。。。

Gravatar
_Itachi
积分:4321
提交:1498 / 3922
其实这个题的真实数据非常强,但我不会,所以只做了个数据弱的,希望有大神用正解做出来,并出一个加强版的题。

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
注意数组的数据范围。。。我因为这个全E了一次。。。

Gravatar
Hzoi_
积分:1676
提交:530 / 743
@_1370733528
这脸打得好
楼上又在说反话

Gravatar
Hzoi_
积分:1676
提交:530 / 743
百题斩纪念
通过了100道题,一共提交了370次,通过率为27.03%。

顺便一提,并不需要O(n)的写法(毕竟数据弱),参见
如何使用扫描线+堆法解决此问题
我使用的扫描线+堆法复杂度O(nlogn),当然这里做了一些优化以及使用手写堆减小常数的工作,配合辣鸡数据成功AC。

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
和“HH的项链”差不多

题目 1619 [HEOI 2012]采花
2016-06-13 06:07:24
Gravatar
TenderRun
积分:849
提交:201 / 529
为什么!!!
我必须思考……

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
转离线

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
inline 加速光环^_^...

Gravatar
TenderRun
积分:849
提交:201 / 529
用链表做的

Gravatar
神利·代目
积分:3120
提交:802 / 1626
不能忍。。。。。。

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
两个半小时 就尼玛对了一个点QAQ 不玩了 摔
调了半天 发现定义在class里的变量在外面又定义了一遍 还少加了一个等号QAQ

题目 17 [NOI 2007]项链工厂
2016-06-12 19:24:07
Gravatar
Ubuntu
积分:12
提交:3 / 19
回复 @叶子の宿敌 :
自己看标签“栈和队列”的解释吧...里面有“STL”这个关键字,所以STL标签被自动合并
现在去掉了,再添一遍就好

题目 2333 [HZOI 2016]2333
2016-06-12 19:03:38
Gravatar
槿柒
积分:1508
提交:398 / 529
百题留念.

Gravatar
NewBee
积分:1849
提交:671 / 1665

Gravatar
SOBER GOOD BOY
积分:2019
提交:588 / 930

for(int i=1,x,y;i<n;i++){
scanf("%d%d",&x,&y);
if(e[x].ls) e[x].rs=y;
else e[x].ls=y;
}

Gravatar
神利·代目
积分:3120
提交:802 / 1626
你们这套题我们也考过。。。。。。orz