DDOSvoid's Blog

题目描述

https://www.luogu.com.cn/problem/P4766

简要题意：有 $n$ 个怪兽，第 $i$ 怪兽会在 $a_i$ 时间出现，$b_i$ 时间后消失，距离为 $d_i$，现在你每个时刻都可以开枪，如果每次开枪如果范围为 $r$，则能杀掉所有与你距离小于等于 $r$ 的怪兽，但是开枪范围为 $r$ 需要花费 $r$，求杀死所有怪兽的最小话费

$n\le 300$

题目描述

http://codeforces.com/problemset/problem/997/E

简要题意：给定一个长度为 $n$ 的排列 $p$，现在有 $m$ 次询问，每次询问区间 $[l,r]$ 中有多少子区间是连续的，一个区间是连续的，当且仅当这个区间中的数排列后形成一个公差为 $1$ 的等差数列

$n,m\le 1.2\times 10^5$

题目描述

https://www.luogu.com.cn/problem/SP1557

简要题意：给定一个长度为 $n$ 的序列，现在有 $m$ 次询问，每次询问区间 $[l,r]$ 的最大子段和，但是需要注意这个最大子段和相同的数只算一次

$n,m\le 10^5$

题目描述

https://uoj.ac/problem/515

简要题意：给定一个长度为 $n$ 的序列，现在有 $m$ 次操作，操作有两种：单点修改、查询 $a_x,\cdots,a_n$ 的不同的后缀最小值的个数

$n,m\le 10^6$

题目描述

https://www.luogu.com.cn/problem/P6242

简要题意：给定一个长度为 $n$ 的序列，现在有 $m$ 次操作，操作有五种：区间加、区间对 $v$ 取 $min$，求区间和，求区间最大值，求区间历史最大值

$n,m\le 5\times 10^5$

题目描述

https://www.luogu.com.cn/problem/P4314

简要题意：给定一个长度为 $n$ 的序列，现在有 $m$ 次操作，操作分别是区间加，区间赋值，求区间最大值，求区间历史最大值

$n,m \le 10^5$

题目描述

https://darkbzoj.tk/problem/4695

简要题意：给定一个长度为 $n$ 的序列和 $m$ 次操作，操作有区间加，区间对 $v$ 取 $min$，区间对 $v$ 取 $max$，求区间和，求区间最大值，求区间最小值

$n,m\le 5\times 10^5$

题目描述

http://acm.hdu.edu.cn/showproblem.php?pid=5306

简要题意：给定一个长度为 $n$ 的序列 $a_i$，现在有 $m$ 次操作，操作有三种，第一种操作给定 $l,r,v$，将区间 $[l,r]$ 中的所有数都变成 $min(a_i,v)$，第二种操作给定 $l,r$，求 $max(a_i),i\in[l,r]$，第三种操作给定 $l,r$，求 $[l,r]$ 的区间和

$n,m\le 10^6$

题目描述

简要题意：给定一张 $n\times m$ 的四连通网格图，现在要将一些格子涂黑，涂黑 $(i,j)$ 这个格子需要付出 $a_{i,j}$ 的花费，当 $(i,j)$ 被涂黑或者周围四个格子都被涂黑，则能获得 $b_{i,j}$ 收益，求最大收益

$n,m\le 40$

题目描述

简要题意：现在有一块长为 $L$ 的巧克力，我们可以将其切成若干段，不妨假设切成了 $m$ 段，每段的长度为 $a_i$，那么这种切法的价值就是 $\sum_{i=1}^ma_i^2$，现在给定 $n$ 个位置，这些位置不能切，求所有切法的价值和，答案对 $1e9+7$ 取模

$L\le 10^9,n\le 10^5$