T1.Attack
俗话说得好,题题能打表,暴力碾标算,n方过百万
是的没错,正解KDtree的题目因为老师的手抖时限扩大了10倍(震惊)所以老师无奈的说O(NM)能过,所以暴力就好了啊
(只是nm的代码,真的不知道能过不,现在评测机卡的像什么一样)
好了话不投机……
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
#define int long long
using namespace std;
inline int read()
{
int x=0,f=1;
char c=getchar();
while(!isdigit(c))
{
if(c=='-')
{
f=-1;
}
c=getchar();
}
while(isdigit(c))
{
x=x*10+c-'0';
c=getchar();
}
return x*f;
}
struct node
{
int x,y,z,id;
}a[3000001];
int n,m;
int len;
int ida[60001];
inline int Query(int x0,int y0,int x2,int y2,int k);
inline void change(int id1,int id2);
inline bool cmp(node a,node b);
signed main()
{
//freopen("1.in","r",stdin);
//freopen("1.out","w",stdout);
n=read(),m=read();
for(int i=1