Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
回复 @Pessimist :
这个题好像不需要数组吧

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
好吧现在成第一排了,还不如最后一排...
线段树有些勉强,最后两个点0.9秒多的..........
好强的数据%%%

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
成功被暴力线段树踩...
其实这是一道树状数组+一维数组题

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
再写一遍,发现真是水啊

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
Update忘把lazy赋成-1,WA死了

题目 2276 [HEOI 2016] 排序
2016-12-30 17:07:54
Gravatar
Hellc
积分:431
提交:99 / 288
好啦别管那个zz的后缀平衡树啦,补上此题的 SAM 做法,SAM 果然超好写~

Gravatar
kZime
积分:1101
提交:334 / 677
以为每行数据后都有一个空格,想了好久没想到解决方案。。。
结果测试点没有这个问题!!!

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
Orz cstdio

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
Orz Satoshi
梯形差分,注意细节

Gravatar
__stdcall
积分:418
提交:75 / 218
有没有a和b的数据范围呢?int以内么?
upd:其实是我不想离散了。。。。

题目 1822 [AHOI 2013] 作业
2016-12-29 20:42:15
Gravatar
kZime
积分:1101
提交:334 / 677
报搜加上简单的判重

题目 640 N皇后问题 AAAAAAAAAA
2016-12-29 17:57:44
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
最短路,注意C不包含A(话说题干写的清清楚楚,我还能看成包含A,QAQ)

Gravatar
kZime
积分:1101
提交:334 / 677

Gravatar
sxysxy
积分:2485
提交:603 / 1120

Gravatar
sxysxy
积分:2485
提交:603 / 1120
欢迎各位dalao用各种奇怪的姿势ac此题,参考:
主席树
树状数组套权值线段树
学长的分块
跑得坠快的
昨天没时间写想写的莫队@AntiLeaf dalao写过了。不过我也来一发
谁来个强行cdq?

Gravatar
sxysxy
积分:2485
提交:603 / 1120
好题!。
出现次数 >= 区间长度一半。如果存在这样的数是有很大概率随机出来的....连续随机很多次确认是否存在,误判的几率就小了..

Gravatar
kZime
积分:1101
提交:334 / 677
先是全排列来了一遍,t了一半,然后直接推数学公式。。。。

Gravatar
sxysxy
积分:2485
提交:603 / 1120
。。。泥萌猜是怎么RE的?

freopen("birda.out", "w", stdin);

Gravatar
Rapiz
积分:1624
提交:386 / 700
分块好难

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
好久不写LCT,我已经不具有这个技能了......