caixiaobaideye的博客

编程比赛常用技巧总结输入输出加快输入输出读入一行字符串常用输出格式控制比赛常用算法四舍五入绝对值快速幂算法最短路算法并查集二叉树建树结构体重载小于号数据结构堆pairvectorset, map, multiset, multimap, 基于平衡二叉树（红黑树），动态维护有序序列dequestackqueue我这里的编程比赛主要指的是算法类的比赛，例如蓝桥杯，天梯赛，CCF之类的比赛。为了备战天梯赛、蓝桥杯而写的一个总结。输入输出加快输入输出ios::sync_with_stdio(false);

题目描述世界上的大佬太多了，菜鸡们纷纷自闭并来到心理诊所寻求治疗，心理诊所 的每一个医生有不同的开始上班时间，能力 a 和收费 c，能力为 a 的医生可以治 好自闭程度小于或等于 a 的菜鸡。菜鸡们都很穷，所以他们只想要能治好他们 的最便宜的医生，请你告诉他们当前能治好他们病的最便宜的医生的价格。（假 设治疗在瞬间完成，同一个医生可以连续接待任意个客人）输入第一行一个正整数 T(T<=5),表示数据的组数每组数据第一行一个正整数 n(n <= 10^5)，表示接下来有 n 行。接下来