火车票问题．以及x轴连续矩形，最大面积问题
假设火车有１０个站点： １０００个座位
api(1) -> param : leftStation, rightStation -> result : cnt ps: 查询接口 还剩多少票
api(2) -> param : leftStation, rightStation -> result : orderNumber or faild ps: 买票接口 买到的票的 座位号
状体分析：
票的种类有 -> C(10, 2) * 1000 也就是 45 * 1000 即 4.5 * 10e4;
过程要点：
（１）准备工作：把这４５个旅程 映射成 ［１－４５］序列号. .
处理出存在交集的旅程的集合也就是［４５］个set数组，
里面记录和这个旅途有交集的旅途序列号，复杂度很低O(n^2)但是 n = 45，且是固定属性．不存在并发问题．
（２）存 储：
内 存：４５种旅途都可以买到这一千个座位，因此需要[45] 个 set数组．还有就是每个座位的位图９bit; 根据位图
数据库：订单，等不详细说了，位图一定要存储 因为这 ４５个set要根据这些位图初始化．
（３）维 护：
接口１的查询只要把对应set的size返回即可．
接口２的操作，
１．返回set中的一个座位号，
２．维护这个座位号的位图，基于ＣＡＳ操作，比如买２－４的只要ＣＡＳ[２－３] 这几位 就好 从００ －＞ １１，
成功到３，失败到１．这个循环最多三次．
３．并且根据第一步处理出的冲突集，找到他们的座位存储set，
４．同时删除这些set和本set的座位号．（ps:在删除其冲突的座位号的时候可能会不存在忽略就好）
ps．CAS失败了要重试下，重新找座位，如果下次找不到就失败，能找到在试一次，最多三次．
ps: 退票怎么半？
退票需要 额外 维护每个座位的位图，因为旅途最细只有９段，所以一个座位只需要９bit. 并重新计算这个作为的， 这有关冲突图，这里有些复杂．
并发问题：
怎么说呢这种设计锁会比较重，因为你买票的时候要锁定的东西比较多，因为你买的 作为是要影响别的旅途的，又以旅途为先行，所以锁重
但是我们维护了作为的位图，我们最后的一个交易的时候完成 需要以这个位图为准，防止并发问题．
提示锁这种，
推荐看下java的 可冲入锁，写的很好非公平的策略就好，他会初始的去措辞尝试获得， 此时叫自旋锁，然后才会挂起到队列等待唤醒．
或者是ConcurrentHashMap 在jdk1.8的实现，更细粒度的锁，很方便．
二：x轴连续排列举行面积问题：
题目：是这样的 有一个非负数整数集合 for.example [ 1, 3, 4, , 4, 5 ,3, 2 7] , 对于[l,r] 这个区间的值的定义是 sum(l ,r ) * min (x, r) ; 求最大值： hint array.length = 1e6
假设：
答案一定在 [一个值往左右扩展到直到那个元素比他大]， 反过来想如果不在那么这个集合的sum肯定是可以增长的，所以结果一定是这样的区间
要求：
就数据量而言，需要我们经过一次便利，就能求出这个结果，所以我们该如何去维护这个值;
过程：
我们需要维护一个单调递增的栈， 大多数人都叫他单调栈，因为他存储的元素是单调的，所以这么叫．
操作：
（１）元素入栈
１，记录值（value, weight） -> weight 初始是１，value是入栈的值，
２，先让大于等于value的值出栈，并且更新 ANS [value * weight] 对比决定是否更新．
３，如果这个栈顶元素也大于等于value， 把出栈的这个值的重量给目前的栈顶元素, 到步骤（２），否则到步骤（４）．
４，把这个出栈的重量给 准备入栈的元素．
５，元素入栈
（２）元素全部入栈后 因为还有元素在里面． 剩下的元素逐个出栈, 只不过把这个元素的重量给下一个栈顶元素． 类似与插入－１．
至此：
结果统计完毕．
hint：
其实他每次出栈的 就是我们刚开说的那种区间， 以那个元素为做小值向左右扩展得到的区间值．
对于栈顶元素．
一个元素的入栈 会促使 左侧比他大的合并，如后出栈的时候右侧肯定也都合并到自己身上，因此栈顶元素 对于我们所扫描到的位置一定是合法的
栈顶元素肯定向右或者说向左都是达标的;
有点像斜率优化问题． 怀念以前，现在是个弱鸡（ง •̀＿•́）ง
失败者 从来没有提条件的权利．
