摘要：题意 在一个数组中，求所有本质不同子段的贡献和。 每个子段的贡献为该子段中的最大值。 $n \leq 2e5 ， T \leq 1000$ "传送门" 思路 首先子段的贡献是子段中最大值，所以不难转化为求每个最大值对答案的贡献： 设 $nxt[i]$ 代表 $min\{j|i a[i] \}$ ， 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/888/A来源：牛客网 题目描述 Gromah and LZR entered the great tomb, the first thing they see is a matrix of size n×mn\times 阅读全文

摘要：T1 题意 "花盆" 给出n个点的坐标，以及时间差d。求区间内y坐标的最大值与最小值差大于等于d 的最小x轴区间长度。 (n=l1)满足条件的最小右端点为r2。 则： r2 =r1, 否则端点l1满足条件的最小右端点为r2，矛盾。 故: r具有单调性。 』 因此可在对n个点按x排序之后，枚举左端点， 阅读全文