摘要：
题意:求矩形覆盖K次以上的面积分析:k很小，可以开K颗线段树,用sum[rt][i]来保存覆盖i次的区间和,K次以上全算K次// File Name: 11983.cpp// Author: Zlbing// Created Time: 2013/7/21 16:06:54#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define CL(x,v); memset(x,v,sizeof(x));#define 阅读全文
摘要：
题解引自:http://www.cnblogs.com/wuyiqi/archive/2012/04/28/2474614.html这题和着题解一块看,看了半天才看懂的....菜菜....题意：有一排的枪编号依次为1~n 有一排靶子编号依次为1~m告诉你哪些枪能打中哪些靶子，然后如果每次只能选连续的P把枪，连续的Q个靶子，每次能打中的靶子的最大值为多少答案是把每次打中的最大值相加再除以总的次数即选择 1~P 的枪能打中的最多的靶子的数量 + 2~p+1 的枪能打中的最多的靶子的数量 +。。。n-p+1~n的枪能打中的最多的靶子的数量 /（n-p+1）注意，每把枪最多只能打一个靶子解法：将题目中 阅读全文