Gravatar
梦那边的美好ET
积分:6872
提交:1239 / 2628
不是呀,套什么套,就是一主席树呀

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
回复 @梦那边的美好ET :
负责的告诉你,线段树套主席树过不了
内存不够
对,就是内存不够
第二道数据修改了一下,元素多了值域窄了
可以用主席树了
毕竟主席树比分块要快
另外,在没A掉之前,请不要妄加评论。

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
回复 @梦那边的美好ET :
按道理讲,正解是莫队,分块属于奇技淫巧

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
回复 @梦那边的美好ET :
有个屁原题,我自己造的原创题,思路来自CSU的一堂训练课

Gravatar
梦那边的美好ET
积分:6872
提交:1239 / 2628
啥呀,我没电脑写啥呀明天早上写,这洛谷上有原题

Gravatar
ShallowDream雨梨
积分:1508
提交:425 / 1300
回复 @梦那边的美好ET : 1h了hs大佬还是没有写出来。。。。。

Gravatar
ShallowDream雨梨
积分:1508
提交:425 / 1300
回复 @梦那边的美好ET :
这难道不是莫队吗?

Gravatar
梦那边的美好ET
积分:6872
提交:1239 / 2628
小房子,这不是主席树嘛,我写完之后就把时空限制改小了哈,保证你能过

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
经过林荫的研究,发现树套树做法对于元素权值种类过多的数据无能为力,因此林荫决定出两道题

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
回复 @ShallowDream雨梨 :
不行

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
你别说,树套树还真不一定能搞

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
回复 @数声风笛233 :
emmmmm,刚才是数据没传上去,然后原来代码里数据范围开小了

Gravatar
数声风笛ovo
积分:963
提交:251 / 537
出现了!我 卡 我 自 己!

Gravatar
ShallowDream雨梨
积分:1508
提交:425 / 1300
出题人来挨打,数据太水了,我暴力过了,建议nm<=2e5

Gravatar
ShallowDream雨梨
积分:1508
提交:425 / 1300
这题只能分块吗?树套树行不?