A_Bright_CH的博客

题目给定一个长度为 n(n<=10^5)的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求： 以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。 题解1离线做法：链表+排序先把所有数按顺序排序，然后依次插入链表。这时一个节点的prev和next分别对应它的前驱和后继。我们从后往前枚举每个数，再找到它的邻值后，便把它删了。因...

题目ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 我的想法相邻的两个数如果同为正数或负数可以合并成一个大的正数或负数，这样整个数列就成了正负交替的了。当m=1时，最大子序列是答案。我们考虑设置反悔...