johsnows的博客

老司机破阵 Time Limit: 4500/1500MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 老司机的女朋友被坏人抓起来了，护女票心切的老司机心急火燎的赶到坏人藏匿女票的地点想要救出她，但是老司机的神通广大坏人们早有耳闻，等老司机赶到时已经有一

题意简单。 这题说起来想多了，xjb搜就行了。就去搜一个数当前能到达的最小的数，对于使这个数小于b的数x[i]，直接把x[i]删去即可。 原理嘛..差距是1e6还是蛮小的，然后每次剪枝都能省去很多步骤了，所以实际上是不会超时的。（好像说了跟没说一样...） 另外有地方需要注意的是循环跑一个set的时候，要删除一个数的话，得先让指针后移再删，反一下的话，就会跳到一个空地址。 代码：

题意： n个牌，牌上有数，每次从牌顶取出一张牌，如果这张牌是当前的最小值那么就把它扔掉，不然放到牌堆底，问需要多少次操作把牌扔光。 解题思路： 将牌记录下初始位置，按大小排序，然后按顺序取出，用树状数组查询扔牌的时候前面访问了多少张牌。 但是需要注意个问题，从一个最小值取完的时候，下一个最小值的牌的选择应该要从上一次扔牌的右边第一张开始。 比如 3 2 1 2 这组数据，扔