@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));
这样你就卡过去辣!