摘要：题目 题目链接：https://codeforces.com/problemset/problem/660/F 给一个长度为 \(n\) 的序列 \(a\)，选一个区间 \([l,r]\) 使得 \(\sum^{r}_{i=l}(i-l+1)\times a_i\) 最大。 \(n\leq 2\ti 阅读全文

摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/119/problem/3 \(n,m\leq 10^5;0<x,y\leq 1000;0<k<10^6;0<a<10\)。 思路 令 \(x'_i=\frac{1}{x_i}\)，那么也就是标记 \(y_i>k\cd 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4756 小$L$发明了一种新的数据结构，并将其命名为$L$数组。$L$数组的作用是可以在$O(1)$时间内将整个数组加上或减去一个数。现在给你一个长度为$N$的数组$a$，他想用$L$数组来挑战你的计算能力。 定义 阅读全文