摘要：
题目链接：http://poj.org/problem?id=2761 题目大意：给你n个数，m次查询，m次查询分别是a,b,k，查询下表从a到b的第k小元素是哪个。这m个区间不会互相包含。 Treap，自己学着写了个板子，留贴备用。 离线操作，将区间移动之，删除旧的添加新的。 阅读全文
posted @ 2016-07-16 00:30 西域小车 阅读(196) 评论(0) 推荐(0)
|
||
|
摘要：
题目链接：http://poj.org/problem?id=2761 题目大意：给你n个数，m次查询，m次查询分别是a,b,k，查询下表从a到b的第k小元素是哪个。这m个区间不会互相包含。 Treap，自己学着写了个板子，留贴备用。 离线操作，将区间移动之，删除旧的添加新的。 阅读全文
posted @ 2016-07-16 00:30 西域小车 阅读(196) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号