RT,我在做一道大水题P1980的时候,做了一遍朴素做法(复杂度O(nlog10n)O(nlog10n)O(nlog10n)),然后又做了一遍sstream的做法,原本以为会变快,但是变慢了将近4倍……上百度搜了,没有关于sstream复杂度的文章。。(也可能是我不会搜索qwq)。。
附评测记录:
朴素 119ms
sstream 464ms
本人蒟蒻,大佬轻喷 QwQ