摘要：
有一条从南到北的航线，航线上有N个机场1-n从南到北分布，每天早上飞机从1飞到n，傍晚从n飞到1。有k组乘客，他们数量为M[k]，从S飞到E，飞机上只有C个座位，计算每天飞机最多能拉多少乘客 贪心可以解决这个问题~（我一开始一直在想dp(lll￢ω￢)） 每个站点让所有乘客都上飞机，如果此时超载了， 阅读全文
摘要：
就是给你一些星星的坐标，然后求出每个星星的左下角有多少颗星星 题目保证按照Y坐标的顺序给出每个星星的坐标，那么我们就可以说，当输入某个星星的坐标时，此时有多少个星星的横坐标小于它，它左下角就有多少星星。也就是转换成一个前缀和问题，算是树状数组的裸题。也是需要离散化一下。 1 #include <cs 阅读全文
摘要：
题目给出N个数，找出一段区间使得区间最小值乘区间和的值最大 其中N<=100000 分析： 单调队列（单调栈） 求出每个值作为最小值时最长的影响区间，然后枚举判断 这找出最长影响区间应该算是单调队列的最典型的用法了~ 具体来说就是入队的时候可以得到影响区间的最左边，出队列的时候可以得到影响区间最右边 阅读全文
摘要：
有n本书从上到下摞在一起，有两种操作。ADD(C)表示把一本新书C放到这一摞书的最顶上，ROTATE表示将前K本书进行反转。在一系列操作后输出最后书的顺序 分析： 当时听别人讲这个题的时候很懵逼，后来自己读了一下题发现K是个固定的值，这样就好解决了 每次反转操作只是针对于顶上的K个进行。 我们可以用 阅读全文
摘要：
18省赛选拔个人赛K场
裸的逆序对，分别用归并排序和树状数组写了一下~ 阅读全文
摘要：
这里是蒟蒻LQL的博客！！！ 一枚水的不能再水的弱校ACMer···· 可能会在这写一些题解或者别的什么乱七八糟的··· 可能大概没什么人看，就当错题本好了o(*￣▽￣*)ブ 因为太弱了难免有错误！发现了一定要指正啊！！ 博客的背景代码来自大佬： http://www.cnblogs.com/ECJ 阅读全文