如果你不开 O2 TLE 还不想写离散化
查看原帖
如果你不开 O2 TLE 还不想写离散化
310818
蒟酱厂妹楼主2022/8/16 16:53

@RC·阿柒 的卡常技巧

  • std::set<int> 换成 __gnu_pbds::tree<int,__gnu_pbds::null_type>
  • 手写动态数组
template<typename any>
struct vector{
	any *len,a[7];
	vector(){len=a;}
	vector &operator+=(int x){
		*(len++)=x;
		return *this;
	}
	any *begin(){return a;}
	any *end(){return len;}
};
  • 使用基于 fread 的快读(可以看我主页)
  • 使用 memset 代替 build
memset(min+1,0x3f,sizeof(int)*(n<<2));
  • 不开 O2 的情况下 ++i 是比 i++ 快的

这样你就卡过去辣!

2022/8/16 16:53
加载中...