摘要：
题意： 子段的价值定义为子段和的绝对值。数组的价值定义为最大子段价值。 把给定整数组中的所有数减去一个实数x，最小化数组的价值。 \(n\le 2e5, |a_i|\le 1e4\) 思路： 数组的价值关于x是单峰下凸的。在 \([-1e4,1e4]\) 中三分x即可。线性求最大字段和是经典贪心了。 阅读全文
posted @ 2022-03-13 22:44
Bellala
阅读(76)
评论(0)
推荐(0)
摘要：
题意： 求数组中值最大的子段的值。一个子段的值定义为子段中所有数的按位与和+按位或和。 思路： 只取一个最大的数 \(x\)（区间长度为1）时，答案最大。此时区间按位与和按位或均为 \(x\)，答案为 \(2x\) 解释：假设取的子段包含最大值 \(x\) 和其他一些数。若存在某个数的最高位比 \( 阅读全文
posted @ 2022-03-13 00:33
Bellala
阅读(68)
评论(0)
推荐(0)
摘要：
题意： 一张图，每条边有属性 \([l,r]\)。找一条从点1到点n的路径，使路径上所有边的区间的交集最大。 \(n\le 1e3, m\le 3e3,1\le l_i\le r_r\le 1e6\) 思路： 法一：枚举答案的区间左端点，二分找右端点，dfs判断（300ms） 如果在 \(l,r\) 阅读全文
posted @ 2022-03-13 00:22
Bellala
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号