为什么map离散化耗时远大于sort

P1908 逆序对

KANO07 @ 2024-02-13 20:39:37

sort复杂度不是nlogn吗(

而且map内存占用也大了不少诶

sort的记录

map的记录


by xiaoshumiao @ 2024-02-13 20:43:15

@KANO07 STL的东西常数都很大。


by S0CRiA @ 2024-02-13 20:43:47

@xiaoshumiao stl zenmenile


by xiaoshumiao @ 2024-02-13 20:46:38

@S0CRiA wobudongnishenmeyisi,wozhishichenshushishia


by xiaoshumiao @ 2024-02-13 20:47:24

wozongjiede,youwentima


by Tibrella @ 2024-02-13 22:42:12

@KANO07 平衡树常数巨大


by liboya5074 @ 2024-02-14 16:21:48

@xiaoshumiao 什么?深进???


by xiaoshumiao @ 2024-02-14 17:35:53

@liboya5074 你什么意思


by liboya5074 @ 2024-02-14 20:00:09

@xiaoshumiao 我的意思是我不知道深进出版了没,太期待了,求大佬解答。


by xiaoshumiao @ 2024-02-14 20:03:36

@liboya5074 https://www.luogu.com.cn/discuss/414156


by liboya5074 @ 2024-02-14 20:16:54

@xiaoshumiao thx a lot!!!


|