主要有两个操作：push_up 与 push_down. push_up 用子节点来算父节点信息，如：sum = l.sum + r.sum push_down 父节点的修改信息下传到子节点 基本操作 push_up(u) bulid() 将一段区间初始化为线段树 modify 修改 $\left ...
分类：
其他好文 时间：
2021-04-06 15:08:05
阅读次数：
0
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
$n$ 个区间，互不相交，$m$ 条线段排好序，一条线段连接两个区间当且仅当线段的两个端点分别在两个相邻的区间内，问是否能将所有区间连通 ...
分类：
其他好文 时间：
2021-04-06 14:02:52
阅读次数：
0
恶臭树链剖分毁我青春耗我钱财不讲武德。 题目大意 给出 \(k\) 条边权未定的边，以及 \(m\) 条边权已定的边，让你求这样一个东西： 有一颗最小生成树包含这 \(k\) 条边； 这 \(k\) 条边的权值和最大。 最后输出 \(k\) 条边的权值和。 既然要求 \(k\) 条边都在最小生成树内 ...
分类：
Web程序 时间：
2021-04-05 12:47:35
阅读次数：
0
好题。 我们的两种操作均是等差数列，那就来挖掘一下等差数列的性质。 那还用说，当然是相邻两项差相等啦。 发现其实就是求该序列的一个 差分序列 ，那么我们就搞出这个序列，这里令 \(s_{i}=a_{i+1}-a_{i}\) 。回头看操作一： 在原序列上一个区间 \([l, r]\) 加上一个等差数列 ...
分类：
Web程序 时间：
2021-04-05 12:47:16
阅读次数：
0
XVI.CF700E Cool Slogans 这题有SA和SAM两种做法，但事实证明，本题的SAM做法无论在思维难度还是在代码难度上，都爆踩SA做法。 首先，SA做法可以参见本人的题解。 然后，SAM做法见下。 首先，我们一定可以将每个串砍掉一部分，使得我们所需串中，前一个串必是后一个串的后缀。具 ...
分类：
其他好文 时间：
2021-04-02 12:55:01
阅读次数：
0
I.[URAL1540]Battle for the Ring 这大约是我做的第一道SG函数的题（ 很容易想到一个区间DP状态：设 \(f_{i,j,k}\) 表示第 \(i\) 条链子，\([j,k]\) 这一段的SG值。 于是我们枚举这一段中删掉了小于等于某个值的元素进行转移。如果删掉的值形成了 ...
分类：
其他好文 时间：
2021-04-02 12:51:30
阅读次数：
0
如果现在要开发一个功能： 要为一款交友App实现查找附近的人，并按距离进行排序。 让你来开发这个功能，你会如何实现？ MySQL 不合适 你可能想到，把用户用户的经纬度坐标使用MySQL等关系数据库（用户id，经度x，纬度y）存储，但是该如何计算距离和排序呢？ 不可能通过遍历来计算所有的用户和目标用 ...
分类：
其他好文 时间：
2021-04-01 13:40:49
阅读次数：
0
###题意 有$n$种邮票，$m$个邮票集合$(1\leq n,m\leq 2000)$，每个邮票集合包含一段连续编号的邮票。计算最多选择$k(1\leq k\leq m)$个集合所能得到的最多的邮票种类。 ###题解 $dp[i][j]$表示前$i$个点取$j$个区间的最大值 ...
分类：
其他好文 时间：
2021-04-01 13:34:02
阅读次数：
0
数分（1）期中总结 复习大纲 集合与映射（交并补、单射、双射、满射）； 数列（确界原理、极限运算、柯西收敛准则、Stolz定理、单调确界定理、子列与主列关系）； 函数（极限运算、Heine定理（联系数列与函数）、柯西收敛准则、连续性、零点存在定理、介值定理、闭区间套定理、有限开覆盖定理、一致连续性） ...
分类：
其他好文 时间：
2021-04-01 13:11:22
阅读次数：
0
