摘要： 优先队列：维护队列中的最大值。 题目大概是这样：长L的道路，n个加油站，加油站位置a[i],每个加油站可加油b[i]，车子初始有油量P，求问车子是否可以走完路程 ，加油最少次数。车子油箱无限大。 我们可以这样认为，车子不断走，一直走到没油的时候，需要加油了，这时候就可以从经过的所有加油站中选... 阅读全文

摘要： 线段树建树的时候是树根的区间是[0,n]，现在给定一个区间[l,r],求问是否存在这样的树根，也就是求n 也就是直接从树的节点往上搜，看看能否搜到树根。注意几个剪枝。 代码： 1 #include 2 using namespace std; 3 typedef long long ll;... 阅读全文