{"problem":{"name":"[AGM 2023 资格赛] YsaeSort","description":{"content":"给定一个长度为 $N$ 的序列 $A$，接下来进行 $Q$ 次操作： * $1\\ l\\ r(1\\leq l\\leq r\\leq N)$ 表示对 $[l,r]$ 这个区间排序。 * $2\\ l\\ r(1\\leq l\\leq r\\leq N)$ 查询：如果对这个区间进行冒泡排序，那么交换的相邻两个数的乘积的最大值。 保证 $1$ 操作排序的区间两两不交或包含。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":6500,"memory_limit":1048576},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9285"},"statements":[{"statement_type":"Markdown","content":"给定一个长度为 $N$ 的序列 $A$，接下来进行 $Q$ 次操作：\n\n* $1\\ l\\ r(1\\leq l\\leq r\\leq N)$ 表示对 $[l,r]$ 这个区间排序。\n\n* $2\\ l\\ r(1\\leq l\\leq r\\leq N)$ 查询：如果对这个区间进行冒泡排序，那么交换的相邻两个数的乘积的最大值。\n\n保证 $1$ 操作排序的区间两两不交或包含。\n\n## Input\n\n输入的第一行将包含一个整数 $N(1≤N≤5\\times 10^4)$，表示数组的元素个数。\n\n第二行输入将包含 $N$ 个整数 $(0≤A[i]≤10^9,1≤i≤N)$，即数组的元素。\n\n第三行输入将包含一个整数 $Q(1≤Q≤5\\times10^4)$，表示操作次数。\n\n下面的每 $Q$ 行都包含一个题目中描述的询问。\n\n## Output\n\n$Q$ 行，对每一次询问输出答案。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9285","tags":["2023","O2优化","AGM"],"sample_group":[["10\n10 9 8 7 6 5 4 3 2 1\n11\n1 1 2\n2 1 2\n2 1 3\n2 1 10\n2 9 10\n1 3 4\n2 1 4\n2 3 4\n2 2 3\n1 1 4\n2 1 4\n","0\n80\n80\n2\n80\n0\n70\n0\n"]],"created_at":"2026-03-03 11:09:25"}}