题目链接 题解 一道线段树模板题，离散化需要注意下，居然交了10次，丢人…… 细节还是很多的，最近都在写平衡树，一开始把线段树写成和权值树那样的分治方法了orz 代码 [crayon-67eae82ceb109130193694/]

T1 增援前线 实锤乱搞题，考试的时候写了一个错误的dp，只拿了一半的分。 实际上这一题应该属于贪心吧 我们用f[i]表示i号点能站多少人。 显然，前l个点的f[i]=a[i]； 对于其他情况，f[i]应由i-l到i-1这段区间内的点更新而来。 具体来说，就是“能跳则跳，满员为止” 我们优先选择距离当前点较远的点来更新，下面将证明这一结论。 我们每…

题面 我们先来看看样例： 首先一开始就有一个区域； 一般来说，一个圆对答案的贡献为1，无论它是在外面还是在其他圆的里面。 但是，如果一个圆它的一条直径上所有的点都被覆盖了的话，它对答案的贡献就为2了 由于只能在x轴上安放，覆盖的情况我们也只要考虑x轴上的，所以就可以把这个问题抽象为一个线段覆盖问题。 首先将所有的线段离散化一下，再根据长度排序，对于…

zkw大佬的PPT——统计的力量 虽然说这里有一些错误，但是zkw神犇讲的东西还是挺让人震撼的。 操作一：区间查询，单点修改 练习例题 CodeVS1080 这大概是zkw线段树最简单的操作了 如果你看过PPT的话，会发现我们对树的结点的访问是根据结点的二进制数来实现的： 子结点是父结点右移1位得到的，其中右子结点+1 所以说，叶子结点的最左边的那…

注：数据改编自原题，输入输出略有不同 题目 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ult…

阅读量：[views] 题目 题目描述 给定长度为N的数列A，以及M条指令 (N≤500000, M≤100000)，每条指令可能是以下两种之一： “2 x y”，把 [latex]A[x][/latex] 改成 [latex]y[/latex]。 “1 x y”，查询区间 [latex][x,y][/latex] 中的最大连续子段和，即 [lat…