_kirito__

前缀和

Codeforces(2) Contest(3) STL(1) 二分(2) 动态规划(2) 图论(4) 并查集(3) 搜索(3) 操作系统(1) 数位dp(2) 杂项(2) 模拟(1) 线段树(5) 题解(1)

/ 注册

全部文章 / 前缀和（共2篇）

IncDec Sequence

IncDec Sequence 题目描述：给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入：第一...

2020-03-15

0 605

求和

求和题目描述：出题人很困，所以不编题面了。给一个长度为n的序列，你需要求出其中连续m个数的和的最大值是多少。输入：第一行给出一个数字T，表示数组总数（t<100）每组数据的第一行有两个数字 n,m （0<m≤n≤1e5）第二行有n个数字ai (0&...

2020-02-21

0 643