[NOI2019] 机器人 题目背景 时限 3 秒，内存 512MB 题目描述 小 R 喜欢研究机器人。 最近，小 R 新研制出了两种机器人，分别是 P 型机器人和 Q 型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的 n n n 个柱子上进行，柱子用 1 − n 1 - n 1−n 依次编号， i i i 号柱子的高度为一个正整数 h i h_i hi​。机器

[NOI2019] 斗主地 题目背景 时限 4 秒 内存 512MB 题目描述 小 S 在和小 F 玩一个叫“斗地主”的游戏。 可怜的小 S 发现自己打牌并打不过小 F，所以他想要在洗牌环节动动手脚。 一副牌一共有 n n n 张牌，从上到下依次标号为 1 ∼ n 1 \sim n 1∼n。标号为 i i i 的牌分数是 f ( i ) f(i) f(i)。在本题， f ( i