摘要：
2016NOIP-J T2 回文日期 #include<cmath> #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[13] = {0,31,28,31,30,31,30,31,31 阅读全文
摘要：
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 阅读全文