分治——整体二分 - 随笔分类 - SovietPower

摘要：给定一棵树和一个路径集合（每条路径有一个权值）。$Q$次询问，每次询问给定一条路径，求路径集合中完全被这条路径包含的路径中，权值第$k$大的是多少。 $n,m,Q\leq40000$。阅读全文

posted @ 2019-04-12 22:31 SovietPower 阅读(169) 评论(0) 推荐(0)

摘要：终于有道起码有背景不是求第K小的题了阅读全文

posted @ 2018-06-27 17:29 SovietPower 阅读(215) 评论(0) 推荐(0)

摘要：给定N*N的矩阵，多次询问一个子矩阵中第K小值。阅读全文

posted @ 2018-06-27 15:40 SovietPower 阅读(241) 评论(0) 推荐(0)

摘要：第K大数查询，并支持区间插入同一个数C。阅读全文

posted @ 2018-06-27 10:40 SovietPower 阅读(201) 评论(0) 推荐(0)

摘要：带修改区间第K小阅读全文

posted @ 2018-06-26 22:43 SovietPower 阅读(309) 评论(0) 推荐(1)

SovietPower