摘要: 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~ 阅读全文
posted @ 2019-01-13 19:26 NKDEWSM 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小林是个程序媛,不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣,于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法,这种魔法可以维护一段区间的信息,是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记,因此所有的区间加操作她都是暴力修改的。具体的代码如下: 阅读全文
posted @ 2019-01-13 16:03 NKDEWSM 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个长度为NNN的非负整数序列AiA_iAi​,对于所有1≤k≤(N+1)/21 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2,输出A1,A3,…,A2k−1A_1, A_3, …, A_{2k - 1}A1​,A3​,…,A2k−1​的中位数。即前1,3,5,…1,3,5 阅读全文
posted @ 2019-01-13 10:52 NKDEWSM 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N2N^2N2个和,求这N2N^2N2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数AiA_iAi​, 满足Ai≤Ai+1A_i\le A_{i+1}Ai​≤Ai+1​且Ai≤109A_i\l 阅读全文
posted @ 2019-01-13 10:33 NKDEWSM 阅读(305) 评论(0) 推荐(0) 编辑