2025.10.2——2黄

普及/提高-

P1168 中位数

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

P1090 [NOIP 2004 提高组] 合并果子

wpmx推荐的第二道题的简单版,优先队列直接秒了。

posted @ 2025-10-02 21:33  Kevin_Mu  阅读(6)  评论(0)    收藏  举报