题目描述
https://www.luogu.com.cn/problem/P3396
简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和 $m$ 次操作，第一种操作修改一个 $a_i$ 的值，另一种操作给定 $k$ 和 $x$，求 $\sum_{i=1}^n[i\equiv x(\bmod k)]a_i$
$n,m\le 1.5\times 10^5$
Luogu P3203 [HNOI2010]弹飞绵羊
本文字数：
1.8k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P3203
简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和 $m$ 次操作，从点 $i$ 出发会被弹到 $i+a_i$，接着从 $i+a_i$ 弹到 $i+a_i+a_{i+a_i}$，直至弹到大于 $n$ 为止，每次操作修改一个 $a_i$，或者询问从 $i$ 开始需要多少步弹飞
$n\le 2 \times 10^5,m\le 10^5$
Luogu P4168 [Violet]蒲公英
本文字数：
2.4k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P4168
简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和 $m$ 次询问，每次询问区间 $[l,r]$ 的众数，强制在线
$n \le 4\times 10^4,m\le 5 \times 10^5$
背包
本文字数：
826
阅读时长 ≈
1 分钟
Luogu P1084 疫情控制
发表于
分类于
OI & ACM
本文字数：
2.4k
阅读时长 ≈
2 分钟
Luogu P1948 [USACO08JAN]Telephone Lines S
发表于
分类于
OI & ACM
本文字数：
1.7k
阅读时长 ≈
2 分钟
Luogu P2680 运输计划
发表于
分类于
OI & ACM
本文字数：
2.3k
阅读时长 ≈
2 分钟
Luogu P4067 [SDOI2016]储能表
本文字数：
1.7k
阅读时长 ≈
2 分钟
浅谈数位DP
本文字数：
5.7k
阅读时长 ≈
5 分钟
hdu 4352 XHXJ's LIS
发表于
分类于
OI & ACM
本文字数：
1.5k
阅读时长 ≈
1 分钟