随笔分类 - 凸包 / 凸壳

发表于 2021-11-04 17:32阅读次数：49评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/660/F 给一个长度为

n

$n$ 的序列

a

$a$ ，选一个区间

[l, r]

$[l,r]$ 使得

\sum_{i = l}^{r} (i - l + 1) \times a_{i}

$\sum^{r}_{i=l}(i-l+1)\times a_i$ 最大。 \(n\leq 2\ti 阅读全文 »

posted @ 2021-11-04 17:32 stoorz 阅读(49) 评论(0) 推荐(0) 编辑

【YbtOJ#853】平面标记

发表于 2021-02-20 15:47阅读次数：65评论次数：0

摘要：题目题目链接：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

$n,m\leq 10^5;0<x,y\leq 1000;0<k<10^6;0<a<10$ 。思路令

x_{i}^{'} = \frac{1}{x_{i}}

$x'_i=\frac{1}{x_i}$ ，那么也就是标记 \(y_i>k\cd 阅读全文 »

posted @ 2021-02-20 15:47 stoorz 阅读(65) 评论(0) 推荐(0) 编辑

发表于 2020-12-30 09:00阅读次数：284评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4756 小

L

$L$ 发明了一种新的数据结构，并将其命名为

L

$L$ 数组。

L

$L$ 数组的作用是可以在

O (1)

$O(1)$ 时间内将整个数组加上或减去一个数。现在给你一个长度为

N

$N$ 的数组

a

$a$ ，他想用

L

$L$ 数组来挑战你的计算能力。定义阅读全文 »

posted @ 2020-12-30 09:00 stoorz 阅读(284) 评论(0) 推荐(0) 编辑

stoorz

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6