摘要： 由于能放两次，那么分类， 1、连续使用，（这个直接O（n^2）暴力） 2、分开使用。 分开使用的话，首先暴力枚举，用T时间，能从第1个位置，唱到第几首歌，然后剩下的就是从pos + 1, n这个位置，用T时间，最多能省多少体力。这个可以预处理 + rmq搞了。 #include <cstdio> # 阅读全文

摘要： 这题如果用二维树状数组，则会直接爆内存。 那么可以运用扫描线的思路。 就是，它同时被x和y限制了，那么可以在查询的时候，确保x先满足了，（把x按小到大排序） 然后就相当于是关于y的一个一维bit了， 注意同一个点它询问两次。 82 21 11 21 31 41 52 10 121 1 #includ 阅读全文

摘要： http://poj.org/problem?id=2155 二维树状数组，其实就是c[maxn][maxn]，就是n个一维树状数组，然后，在这一维树状数组里面，再套一个一维树状数组。 所以c[1][1]维护的是第一行的树状数组的前1个，c[1][2]是第一行树状数组的前2个，也就是a[1][1] 阅读全文