题意很简单就是给你两个数n和m，n表示有n张飞机票，m表示有m次查询，接下来n行，每行两个数，分别表示航班出发的时间和价格，接下来m行，每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题，就是区间最值查询问题。这里提供两种解法。
1.线段树可以解决，而且是一道线段树的裸题。
//segment tree
#include
#in...
分类：
其他好文 时间：
2016-05-13 04:16:00
阅读次数：
294
描述
因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共
n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。
输入
输入数据的第一行包含两个整数 n,?m(1?≤?n,?m?≤?105)，分别表示机票的总数，和询问的总数。接下来的
...
分类：
其他好文 时间：
2016-05-13 04:10:45
阅读次数：
142
思考问题：老板告诉秘书要到上海出差10天；老板告诉秘书要请8个人吃饭。如何设计？解答：
1. 根据面相对象的思维，应该有一个Boss类，和Secretary秘书类，除此之外，还要有宾馆类Hotel，机场类Airport，酒店类Restaurant、司机类Chauffeur。
2. Boss对象只是跟秘书交谈而不是亲自去订机票和订房间等，所以机场类、酒店类、宾馆类和司机类四个组成一个子系统集，秘书...
分类：
其他好文 时间：
2016-05-13 03:06:24
阅读次数：
138
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共
n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。
输入
输入数据...
分类：
其他好文 时间：
2016-05-13 01:25:19
阅读次数：
186
#1299 : 打折机票
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的...
分类：
其他好文 时间：
2016-05-13 01:10:22
阅读次数：
166
数据库中常见的并发操作所带来的问题包括：丢失的修改、不可重复读、读脏数据、幻影读（幻影读在一些资料中往往与不可重复读归为一类）。
丢失修改
下面我们先来看一个例子，说明并发操作带来的数据的不一致性问题。
考虑飞机订票系统中的一个活动序列:
甲售票点（甲事务）读出某航班的机票余额A,设A=16.
乙售票点（乙事务）读出同一航班的机票余额A,也为16.
甲售票点卖出一张机票,修改余...
分类：
数据库 时间：
2016-05-12 13:49:33
阅读次数：
422
题目链接： 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用 ...
分类：
其他好文 时间：
2016-05-08 13:32:19
阅读次数：
146
题目1 : 打折机票
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最...
分类：
其他好文 时间：
2016-05-07 09:14:09
阅读次数：
121
打折机票静态区间最大值SB题#include
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(i...
分类：
其他好文 时间：
2016-05-07 08:50:50
阅读次数：
128
1.
因为思念新宿的”小姐姐”们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。输入输入数据的第一行包含两个整数 n,?m(1?≤?n,?m?≤?105)，分别表示机票的总数，和询问的总数。接下来的 n 行，每行两个整数...
分类：
其他好文 时间：
2016-05-07 07:13:10
阅读次数：
122
