Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3356
提交:807 / 1554
数据真的大呀,竟然突破了我赖以生存的998244353,还好我有2147483647
话说这个可以卡一波内存。

题目 2182 遥远的国度
2020-02-10 13:10:11
Gravatar
梦那边的美好ET
积分:6968
提交:1275 / 2686
不是呀,套什么套,就是一主席树呀

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

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

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

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

Gravatar
ShallowDream雨梨
积分:1503
提交:425 / 1300
%大佬随便切NTT,MTT

题目 3344 狼人杀发牌2
2020-02-09 23:53:46
Gravatar
ShallowDream雨梨
积分:1503
提交:425 / 1300
回复 @梦那边的美好ET : 1h了hs大佬还是没有写出来。。。。。

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

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

Gravatar
Evolt
积分:268
提交:95 / 314
本题暴力枚举即可(主要是蒟蒻脑子不好使)

Gravatar
瞻远Daniel
积分:149
提交:76 / 277
用贪心和堆优化或优先队列就可以水掉

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

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

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

Gravatar
ZooxTark➲
积分:138
提交:59 / 193
为什么我交了个.txt文件都能过......
论编译器无用......

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

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

Gravatar
夜莺
积分:1195
提交:424 / 1048
居然忘删前导零了。。。
这题是 汉诺塔成二(*2)吧?

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