题目链接:bzoj2287(权限题qwq) 一开始看错数据范围了……打了一个极为暴力( O ( n 2 m ) O(n^2m) O(n2m))的暴力……暴力代码如下: 毒瘤代码1 #include<stdio.h>#include<cstring>#include<algorithm>#include<math.h>#define re register intusing name
天降之物 题解 只有 ** 出题人才会出这种又难调又卡常的 ** 题。 笔者原先很快奶出了一个 O ( n n log n ) O\left(n\sqrt{n}\log\,n\right) O(nn logn)的做法,然后调了一个下午,交上去后死活过不了,只好又优化了半天优化出了一个 O ( n n ) O\left(n\sqrt{n}\right) O(nn ),又调了