摘要：
题意翻译 给定一个序列 A，你可以翻转其中的一个区间内的数，求翻转后的序列的最长不下降子序列的长度。（∣A∣≤2000,1≤ai≤2|A|\le 2000,1\le a_i \le 2∣A∣≤2000,1≤ai≤2 ） 感谢@touristWang 提供的翻译 题目描述 A dragon symb 阅读全文
摘要：
题意翻译 题意：给出一个n个数组成的数列a，有t次询问，每次询问为一个[l,r]的区间，求区间内每种数字出现次数的平方×数字的值 的和。 输入：第一行2个正整数n,t。 接下来一行n个正整数，表示数列a1~an的值。 接下来t行，每行两个正整数l,r，为一次询问。 输出：t行，分别为每次询问的答案 阅读全文
摘要：
题目大意 给出一个由N个整数组成的序列A，你需要应用M个操作： I p x 在 p 处插入插入一个元素 x D p 删除 p 处的一个元素 R p x 修改 p 处元素的值为 x Q l r 查询一个区间[l,r]的最大子段和 输入格式 第一行一个数N，表示序列的长度 第二行N个数，表示初始序列A 阅读全文