常熟超大,大到离谱

P3372 【模板】线段树 1

Libingyue2011 @ 2023-09-30 08:29:42

这是我用线段树写出的 O(n \log n) 算法。

Segment tree.

这是我用分块写出的 O(n \sqrt{n}) 算法。

分块.


by Libingyue2011 @ 2023-09-30 08:30:24

一个 O(n \sqrt{n})O(n \log n) 的快。


by Yuzilihhh @ 2023-09-30 08:35:24

要不你把语言换成C++14或者C++20?


by liangbowen @ 2023-09-30 08:42:30

我的分块屁优化没加 152ms。。。你实现得有点奇怪吧


by Yuzilihhh @ 2023-09-30 08:44:34

开裂,就我不会分块是吧?


by liangbowen @ 2023-09-30 08:47:22

翻了半天,原来你用的 cin,那没事了(


by 潘德理2010 @ 2023-09-30 11:14:27

我这边用的 scanf 和 printf ,照样 100ms 往上 。我一开始甚至还以为复杂度假了 。


|