请求添加hack数据

P2801 教主的魔法

Mr_Avalon @ 2022-10-07 12:46:30

这样单次询问的复杂度最坏是 $O(n)$ 的，只要两个相邻的数一个大于询问值一个小于询问值就能让他搜到单点区间，然而这样做居然可以通过此题，因此请求添加hack数据叉掉这个假做法。 以下为数据生成器。 ```cpp #include<cstdio> int main() { freopen("12.in","w",stdout); puts("1000000 3000"); for(int i=1;i<=1e6;i++) printf("%d ",(i&1)+1); for(int i=1;i<=3e3;i++) puts("A 1 1000000 2"); } ```

by Mr_Avalon @ 2022-10-07 12:59:27

@dottle

by xwh_Marvelous @ 2022-10-07 13:03:53

@小粉兔

by xwh_Marvelous @ 2022-10-07 13:04:23

@StudyingFather

|