{"problem":{"name":"「Wdoi-2」花如幻想一般","description":{"content":"### 简要题意 有一个长度为 $n$ 的序列 $a$。可以进行两种操作： - 将整个序列翻转； - 将序列中的某个数加上某个**整数**。 问：至少要用多少次操作可以将序列 $a$ 转化为序列 $b$。 ### 原始题意 参与解决花之异变的十余位主角都并未年满 60 岁，并没有经历过上一次的花之异变。在万花丛中解决异变的紧迫性逐渐被消弭，取而代之的是用花朵来进行游戏。 灵梦将 $n$ ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8537"},"statements":[{"statement_type":"Markdown","content":"### 简要题意\n\n有一个长度为 $n$ 的序列 $a$。可以进行两种操作：\n- 将整个序列翻转；\n- 将序列中的某个数加上某个**整数**。\n\n问：至少要用多少次操作可以将序列 $a$ 转化为序列 $b$。\n\n### 原始题意\n\n参与解决花之异变的十余位主角都并未年满 60 岁，并没有经历过上一次的花之异变。在万花丛中解决异变的紧迫性逐渐被消弭，取而代之的是用花朵来进行游戏。\n\n灵梦将 $n$ 个花朵排成了一排，第 $i$ 朵花都有其对应的美丽程度 $a_i$。而一旁的魔理沙作为一位魔法使，拥有两种能力。她可以进行若干次操作，每次操作可以**使得这 $\\bm n$ 朵花的位置完全翻转**，或者可以**将某一朵花的美丽程度加上或减去一个整数**。\n\n灵梦认为，如果能用魔理沙的操作，使得最后花朵的美丽程度可以变成序列 $b_i$，那么将会是很好的。为了解决异变顺利，魔理沙希望自己的操作次数尽可能少。那么请问魔理沙为了满足灵梦的愿望至少需要操作几次？\n\n---\n\n幻想乡的花儿渐落，新绿开始步向美丽的季节。经过六十年还不会被遗忘的记忆，可能是没有的吧。\n\n## Input\n\n- 第一行一个整数 $n$。  \n- 第二行 $n$ 个整数 $a_1,a_2,\\cdots,a_n$。\n- 第三行 $n$ 个整数 $b_1,b_2,\\cdots,b_n$。\n\n## Output\n\n- 输出一行一个整数，代表至少需要几次操作。\n\n[samples]\n\n## Background\n\n冬的白色被春日的阳光所点缀，幻想乡完全取回了生机的颜色。但，樱花，向日葵，野菊花，桔梗……明明还是春天，全年的花却全都盛开了。\n\n六十年前（注：现实中的 1945 年）的大战，炮火声中、枪林弹雨中，无数的无辜的亡魂，在六十年后纷纷落于幻想之中，寄托于每一朵花上。\n\n每一朵花寄托着每一朵亡魂的灵魂本质。向日葵寄宿着开朗的人的灵魂。彼岸花寄宿了没有朋友的寂寞灵魂，紫色的樱树下满是持有罪恶的幽灵。由于是从有德的幽灵开始按顺序送往彼岸，留到最后的都将是樱花。\n\n外面的人类所看到的虚幻的彼岸，正回归于幻想的此岸。\n\n## Note\n\n### 样例解释 \\#1\n\n$$\n\\begin{array}{cccl}\n\\color{red}1&\\color{red}2&\\color{red}3&\\downarrow\\text{reverse}\\\\\n3&2&1&\n\\end{array}\n$$\n\n### 样例解释 \\#2\n\n$$\n\\begin{array}{ccl}\n\\color{red}3&\\color{red}1&\\downarrow\\text{reverse}\\\\\n1&\\color{red}3&\\downarrow\\text{add }-1\\\\\n1&2&\n\\end{array}\n$$\n\n### 数据范围\n\n$$\n\\def\\arraystretch{1.5}\n\\begin{array}{|c|c|c|c|}\\hline\n\\textbf{Subtask} & \\bm{n\\le} & \\textbf{特殊性质} & \\textbf{分值}\\\\\\hline\n1 & 10 & - & 10\\\\\\hline\n2 & 10^3 & - & 30\\\\\\hline\n3 & 5\\times 10^5 & \\text{A} & 5 \\\\\\hline\n4 & 5\\times 10^5 & - & 55 \\\\\\hline\n\\end{array}$$\n\n- 特殊性质 $\\textbf{A}$：保证存在一种花费最小的方案，不需要执行第二种操作。\n\n对于全部数据，满足 $1 \\leq n \\leq 5\\times10^5$，\n$1 \\leq a_i,b_i \\leq 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8537","tags":["贪心","洛谷原创","O2优化","洛谷月赛"],"sample_group":[["3\n1 2 3\n3 2 1","1"],["2\n3 1\n1 2","2"]],"created_at":"2026-03-03 11:09:25"}}