摘要:
P3955 图书管理员 P3956 棋盘 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; int m,n,a[105][105], ans = 0x3fffffff, 阅读全文
摘要:
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序的序号。上图映射到线段上就是: 其中加括号的区间是重链部分。 阅读全文