2019年8月26日
静态主席树
摘要： 建树： 数据离散化处理例题求区间第K大 阅读全文
posted @ 2019-08-26 23:15 Sjhhhhh 阅读(164) 评论(0) 推荐(0) 编辑
TOJ 5945: 区间覆盖问题
摘要： 5945: 区间覆盖问题 数轴上有N个闭区间[Ai, Bi]，选择尽量少的区间覆盖一条指定线段[S, T]。 输入 第一行为包含三个整数N(1 <= N <=10^5)，S和T(-10^6 <= S < T <= 10^6) 接下来N行，每行2个整数Ai，Bi(-10^6 <= Ai < Bi < 阅读全文
posted @ 2019-08-26 00:21 Sjhhhhh 阅读(265) 评论(2) 推荐(0) 编辑