摘要：
给定长度为 NN 的序列 AA，构造一个长度为 NN 的序列 BB，满足： BB 非严格单调，即 B1≤B2≤…≤BNB1≤B2≤…≤BN 或 B1≥B2≥…≥BNB1≥B2≥…≥BN。 最小化 S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。 只需要求出这个最小值 SS。 输入格式 第一 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1019来源：牛客网 题目描述 因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题： 给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1021来源：牛客网 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1020来源：牛客网 题目描述 牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作： eat k：吃掉当前的第k个 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1017来源：牛客网 题目描述 珂朵莉给了你一个序列，有n×(n+1)2\frac{n\times(n+1)}22n×(n+1)个子区间，求出她们各自的逆序对个数，然后加起来输出 输入描述: 第一行一个数 n 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1015来源：牛客网 题目描述 给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。 操作1：给出l,r,v，将al,al+1,...,ar分别加上v； 操作2：给出l,r，询问∑i 阅读全文