洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
56302
封禁用户2018/8/13 16:47

@kkksc03

@noip

@lin_toto

@zhouyonglong

@chen_zhe

为了打出这篇文章,我又是Baidu,又是Google,又是wiki,还翻了GCC帮助手册。总算系统的了解了一下C++

文章在此

2018/8/13 16:47
11751
ComeIntoPower小圆2018/8/13 17:06

@arfa 不是吧

2018/8/13 17:06
11751
ComeIntoPower小圆2018/8/13 17:06

@arfa 众数唯一也是挂的啊

2018/8/13 17:06
11751
ComeIntoPower小圆2018/8/13 17:08

@arfa 你的做法相当于二分该众数的出现次数,然后在主席树上查。查就是当sum<ans的时候跳出。这个在原题能保证刚好递归O(logn)O(\log n)次,但是这里复杂度会退化

2018/8/13 17:08
50954
Xeonacid2018/8/13 17:12

@system_has_collapsed 汇编不能只查行数啊,不同指令所需时钟周期是不同的

2018/8/13 17:12
50954
Xeonacid2018/8/13 17:30

@system_has_collapsed bool浪费的是7位不是7字节

2018/8/13 17:30
3296
noip毒瘤2018/8/13 18:24

@arfa 都有人证明区间众数必须poly了。。怎么可能poly log做。。

2018/8/13 18:24
107101
Viston2018/8/13 18:46
  • 1500楼祭
2018/8/13 18:46
28366
tomtom2018/8/13 18:53

我又又又回来了!请看这篇文章:https://www.luogu.org/blog/TangYida/markdown-jian-yi-ru-keng。 这是一篇写markdown的文章,写的东西很简单,但我认为这篇markdown入门文章特别易懂,可供9-99岁公民使用。(逃

2018/8/13 18:53
92602
SIGSEGV2018/8/13 18:58

@system_has_collapsed

STL各个编译器的内部实现可能不同

realloc和cstdlib有关,不应该出现在STL板块中

queue是适配器,不是容器,它默认用deque实现,queue也可以用vector或list实现(摘自C++ Primer)

2018/8/13 18:58