普及/提高-
P1168 中位数
wpmx推荐我做的题,刚开始只想出来添加用树状数组,没想到查询。
查了一下题单发现这道题在树状数组和值域线段树里,然后就发现查询用二分就可以(?)
交上去之后发现hack过不去,调了很久发现原来是结构体里的数组忘记初始化了。
花了1h写这题。
wpmx推荐我做的题,刚开始只想出来添加用树状数组,没想到查询。
查了一下题单发现这道题在树状数组和值域线段树里,然后就发现查询用二分就可以(?)
交上去之后发现hack过不去,调了很久发现原来是结构体里的数组忘记初始化了。
花了1h写这题。