题目地址

题目的意思很明确,给出一群的IP和登陆时间,如果在某段时间内的登陆次数>=G,那么就可以说这个IP是一个攻击的IP

先土土的排序
然后最暴力的做法,扫描一段IP相同的区间,然后开一个大小是128*60*60的数组dp[],dp[i]表示i时刻该IP是否登陆,然后O(128*60*60)求和以后O(1)查询区间和,其中区间左边端点的枚举需要O(128*60*60)

显然这么做要挂,于是进一步想到,实际上只需

#include<iostream>
using namespace std;
int f[13][13];
char buf[2];
struct Node
{
    int neili,wuli,hp,mode;
    int x,y;
    char sex;
    bool live;
    int get_cur_att()
    {
        double att;
        double a,b;
        if(s