U278688 THUSC2023D1T4 网球天堂
题目背景
这是一道交互题。
题目描述
你需要完成 `void find_target(int Task, int n, int m, long long target)`。
你可以调用 `long long get_num(int x, int y)`。
输入格式
无
输出格式
无
说明/提示
$1\le N,M\le10^6$,$1\le T\le N\times M$。
子任务编号|前置子任务|分值|$N,M\le$|$K\le$|$C\ge$|特殊性质
:-:|:-:|:-:|:-:|:-:|:-:|:-:
1||5|$300$|$90000$|$90000$
2||11|$10^6$|$3$|$270$
3||5|$1000$|$20000$|$50K$|C
4||12|$1000$|$20000$|$50K$|A, B
5|$4$|5|$1000$|$20000$|$50K$|B
6|$3\sim5$|6|$1000$|$20000$|$25K$
7||11|$10^6$|$20000$|$90K$|C
8||23|$10^6$|$20000$|$90K$|A, B
9|$8$|11|$10^6$|$20000$|$90K$|B
10|$2\sim5,7\sim9$|11|$10^6$|$20000$|$45K$
注意 $K$ 表示矩形的数量而非 $1000$。
特殊性质 A:保证 $y_{1,i}\ne y_{1,i+1}$。\
特殊性质 B:保证所有矩形长宽均为偶数。\
特殊性质 C:保证对于任意 $i,j\le K$,若 $x_{1,i}=x_{1,j}$,则 $x_{2,i}=x_{2,j}$。