终有绿洲摇曳在沙漠

题意： 一维数轴上有 nnn 个雷。第 iii 个雷在位置 pip_ipi​。 花费 cic_ici​ 的代价可以引爆第 iii 个雷，并将区间 [pi−ri,pi+ri][p_i-r_i,p_i+r_i][pi​−ri​,pi​+ri​] 的范围的雷全部引爆，引起连锁反应而不需要额外的代价。现在又 qqq 次修改，每次修改一个雷的花费，然后询问使得所有雷爆炸的最小花费是多少。 1≤n,q...

D. The Bakery 题目链接 分类：data structures dp 1.题意概述 把n个数分成k段，每段的价值等于这一段内不同数字的个数，求总的最大价值。 2.解题思路 可以考虑动态规划，dp[i][j]dp[i][j]表示到第ii个数字已经分成jj段的最大值，那么容易得到转移方程为dp[i][j]=max(dp[k][j−1]),1≤k≤i−1dp[i][j]=max(

Ant colony 题目链接 分类：data structures number theory 1.题意概述 给你一个数列a[1..n]a[1..n]，给定一个区间[l,r][l,r]，求区间内的某个数xx可以整除区间内所有值，求此xx的个数 显然个数就是区间内，gcd(al，al+1,al+2,...,ar−1,ar)，gcd(a_l，a_{l+1},a_{l+2},...,a_

Traffic Jams in the Land 题目链接 分类：dp number theory data structures 1.题意概述 某个国家有(n+1)(n + 1)个城市(1≤n≤105)(1≤n≤10^5)，城市之间有高速公路，其中第ii段高速公路是从城市ii通往城市(i+1)(i+1)的，而且第ii条道路有一个属性值ai(2≤ai≤6)a_i(2≤a_i≤6)表示

ZQC 的手办 题目链接 分类：线段树、堆 1.题目描述 给你一个序列a[1…n]，有两种操作： 1 l r k1\ l\ r\ k：表示把区间[l,r][l,r]中小于kk的数都改成kk 2 l r k x2\ l\ r\ k\ x：表示从小到大输出在区间[l,r][l,r]中小于kk的数的前xx个，如果不足则输出-1 数据范围： 1≤n≤5×1051≤n≤5×10^5：表示序列

Manipulate Dwarfs 题目链接 分类：线段树 1.题意概述 给你一个高度为1…n的数列，开始位置从1…n排好，你有两个操作： 1 X Y1\ X\ Y——表示交换数列中高度为x和y的位置 2 A B2\ A\ B——询问连续的高度为A、A+1、...、BA、A+1、...、B是否在这个序列中处于连续的一段位置？（不一定要按照递增顺序） 2.解题思路 先考虑h[1...n

1.题目描述： F. MEX Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set of integer

1.题目描述： C. Fountains time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Arkady plays Gardenscapes a lot.

1.题目描述： Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 15596    Accepted Submission(s): 3661 Probl

1.题目描述： Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 51907   Accepted: 24341 Case Time Limit: 2000MS Description For the daily

1.题目描述: Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19215    Accepted Submission(s): 9600 Problem Description

1.题目描述： Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31072    Accepted Submission(s): 15307 Problem Description

1.题目描述： A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 107104   Accepted: 33434 Case Time Limit: 2000MS Description

1.题目描述： Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21405    Accepted Submission(s): 8821 Problem Description A

1.题目描述： I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 73030    Accepted Submission(s): 28181 Problem Description 很

1.题目描述： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 86682    Accepted Submission(s): 36535 Problem Description C国的死对头