子谦。

摘要： "题面" 一开始，每个集合只有一个岛，对于一个集合，我们建一棵线段树，当连边的时候，我们先判断一下是不是已经在一个集合，然后合并线段树，查询的时候查询所在集合的线段树即可，若$k$大于集合元素数，输出$ 1$ 那么怎么维护集合呢？并查集啊 做完了 下面是代码 cpp include include 阅读全文

摘要： "题面" 一道线段树合并的入门题 直接建一堆权值线段树然后合并就可以了 下面是代码 cpp include include include include include define ll long long define gc getchar define maxn 100005 using n 阅读全文

摘要： "题面" 这是一道堪称“线段树3”的线段树好题,对于$lazy$标记的操作可以说是非常巧妙 我们用结构体来记录$lazy$标记，结构体中定义$a,b$两个元素，$a$表示加上$a$，$b$表示赋值为$b$ 那么对于$\{a_1,b_1\},\{a_2,b_2\}$两个结构体合并后就是$\{a_1+a 阅读全文

摘要： "题面" 这是一道分层图的模板题（大家都这么说），这使得我这个从来没有学过分层图的蒟蒻不知如何是好 网上的讲解我也都看不懂，或者说好像没找到讲解。。 在跟DDOSvoid大佬进行一番不知所云的交流过后，我忽然明白了这个东西 所谓分层图，就像它的名字一样，把图分成一层一层的，上一层可以到达下一层，但反 阅读全文

摘要： "题面" 这道题的意思就是给出若干个一次函数，当$x=x_0$时，最大的$y$为多少 这种题可以用李超线段树来处理 什么是李超线段树呢？ 李超线段树存储的是在区间上方暴露最多的直线标号，为了便于描述，我们称它为优势直线 例如下图 在区间[0,5]，AB就是暴露最多的线段 可以证明，当$x=x_0$时 阅读全文

摘要： "题面" 很明显，这道题要求最短路，如果换路线不要钱的话，我们直接对于每天分别求最短路即可，但可惜的是要钱，那就dp啊 设$f[i]$为第一天到第$i$天最小费用，那么$f[i]=min(f[j 1]+(i j+1) l+K)(1 include include include include in 阅读全文

摘要： "我是题面" 题意还是很清晰，很容易理解 1e9范围明显不能暴力，除非你能把常数优化到$\frac1 {10}$，但我实在想象不到用了这么多取模怎么把常数优化下去 我们可以把$k\%i$变成$k k/i i$(整除) 那么总的和也就从$\sum_{i=1}^{n}k\%i$变成了$\sum_{i=1 阅读全文

摘要： "我是题面" 题意很清晰，这种题，我们当然还是有两种方法来做啦 方法一：找规律 读完题我们来看样例，通过样例一已我们大概可以看出，答案或许是$n 2^{k+1}$ 肯定不能这么简单对吧，那就来看样例二，难道答案是$n 2^{k+1} k$或者是$n 2^{k+1} 2^{k 1}$也有可能是$n 2 阅读全文

摘要： "我是题面" 这道题跟 "理想的正方形" 很像，不大明白蛤OI是怎么想的，一年出两道这么相近的题 这道题有两个矩形，所以就有了两种做法（说是两种做法，其实只是维护的矩形不同） 一种是维护大矩形，一种是维护小矩形，我这里采取了维护小矩形的方法 先求出以$(i,j)$为左上角的大矩形和小矩形的权值和为多 阅读全文

摘要： "我是题面" 题意挺清晰的，做法也挺简单的 用单调队列维护以$(i,j)$为左上角的正方形里最大最小分别是多少，存到数组里，然后遍历找答案，就这样 下面放代码 cpp include include include include include include define ll long lon 阅读全文