本文分类:news发布日期:2026/2/8 14:48:12
打赏

相关文章

P5314 [Ynoi2011] ODT 1log 做法

\(O(n\log^2n)\) 做法:邻域维护除父亲和重儿子之外的树的数据结构,问题变成 \(n\log n\) 次插入与 \(n\) 次查询第 \(k\) 小。 \(O(\frac {n\log^2 n} {\log \log n})\) 做法:两种做法,可以把前边的问题用 \(k\) 叉…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部