摘要：记录一下位运算的常见操作 把x右边连续的1变成0： x & (x + 1) 把x右边连续的0变成1： x | (x - 1) 把x右边的第一个0变成1： x | (x + 1) 取出x右边连续的1： (x ^ (x + 1)) >> 1 遍历x的子集： for (int i = x; i; i = 阅读全文

摘要：我又复活啦！！！ 题目链接 这里 题目描述 给定一个长度为$n$的序列$a$，定义$a_i$ 为第$i$个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在$[S, T]$之间的连续序列。最有价值段落是指平均值最大的段落。 段落的平均值等于段落总价值除以段落长度。 输入格式 第一行 阅读全文