摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 阅读全文
posted @ 2018-09-05 18:13
qseer
阅读(129)
评论(0)
推荐(0)
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数， 阅读全文
posted @ 2018-09-03 23:20
qseer
阅读(131)
评论(0)
推荐(0)
摘要：
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, M ，分别表示数列 阅读全文
posted @ 2018-09-03 22:58
qseer
阅读(127)
评论(0)
推荐(0)
摘要：
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。 一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的 阅读全文
posted @ 2018-09-03 18:56
qseer
阅读(112)
评论(0)
推荐(0)
摘要：
丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0∼k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相 阅读全文
posted @ 2018-09-03 18:15
qseer
阅读(365)
评论(0)
推荐(0)
摘要：
std正解 阅读全文
posted @ 2018-08-30 23:01
qseer
阅读(217)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-08-30 23:01
qseer
阅读(153)
评论(0)
推荐(0)
摘要：
思路： 以样例为例，经过一次变化 1 2 3 4 5 6 4 1 5 2 6 3 我们发现 1卡牌到了 2位置 ，2卡牌到了 4位置，3卡牌到了 6位置， 很明显看出：位置变化是原位置的 2 倍。那后面的岂不是超出了范围？我们再 mod (n+1) （因为要保证在 1~6 的范围内） 设 x 为牌面 阅读全文
posted @ 2018-08-30 23:00
qseer
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号