摘要： hhy: splay, 文艺平衡树link-cut tree，ETT：题目：TreeII，模板，维护边双p5287，p4482，cf1375c,d,e. 关于字符串后缀数组等 阅读全文

摘要： //1908逆序对#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<queue> using namespace std; #define ll lon 阅读全文

摘要： 我们知道，求一段序列的最大子段和是O（n）的，但是这样是显然会超时的。 我们需要一个数据结构来支持修改和计算的操作，对于这种修改一个而查询区间的问题，考虑使用线段树。 在线段树中，除了左端点，右端点，左儿子指针，右儿子指针之外，新开4个域——max，maxl，maxr，sum，其中sum为该区间的和 阅读全文

摘要： https://www.luogu.com.cn/blog/greenlcat/solution-p1600 https://www.cnblogs.com/bingdada/p/7744200.html https://blog.csdn.net/weixin_30911809/article/d 阅读全文

摘要： 关键词 ： 子树 静态 查询 能用线段树合并的不一定可以用dsu on tree, 能用dsu on tree的可以用线段树合并 引入 启发式算法是什么呢？ 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 给个例子？ 最常见的就是并查集的按秩合并了，有带按秩合并的并查集中，合并的代码是这样 阅读全文

摘要： 昨夜雨疏风骤，浓睡不消残酒，试问卷帘人，却道海棠依旧。知否知否，应是绿肥红瘦。 --《如梦令》 O 树链剖分的本质是把一棵树映射到线段上，且树被剖出来的链是连续的一段。看下图： 树剖的方法是先剖重的，这样dfs,并记录时间戳，也就是dfs序的序号。上图映射到线段上就是： 其中加括号的区间是重链部分。 阅读全文

摘要： [NOI1995]石子合并 #include<iostream> #include<cstdio> #include<cstring> #define INF 0x7fffffff using namespace std; long long n,a[1005],f[1005][1005],sm[1 阅读全文

摘要： 大整数拆分 由 1 ～ n-1 这 n-1 个数组成 l - c 到 r - c 闭区间内的数共有多少种组合方法. 对于20%的数据： 1≤N≤50；对于50%的数据： 1≤N≤2000；对于100%的数据： 1≤N≤100000， 1≤C≤1000000，C≤L≤R<C+N https://blo 阅读全文

摘要： 乘法游戏 描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。 你的目标是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总 阅读全文

摘要： https://mirror.tuna.tsinghua.edu.cn/help/homebrew/ 阅读全文