2019年7月29日
20190723 D3数据结构总结
该文被密码保护。 阅读全文
posted @ 2019-07-29 17:19 djfuuxjz 阅读(1) 评论(0) 推荐(0) 编辑
20190729 树链剖分
摘要： 树链剖分真是难写极了：你需要先熟练掌握深搜、线段树、倍增。。。（都是不好写的东西啊，一手滑就wa） 一、简介 树链剖分通常用于维护静态树上路径信息的问题。树链剖分的核心就是将数分为若干重链、轻链，然后把他们当做序列，按顺序拼接起来，处理序列上的区间问题 二、相关量 Fa【x】：x在树中的父亲（用于倍 阅读全文
posted @ 2019-07-29 16:48 djfuuxjz 阅读(106) 评论(0) 推荐(0) 编辑
20190729 线段树
摘要： 线段树真是一个很重要很重要的数据结构！！！ 一、概念 线段树是一棵二叉树，每个节点维护序列的一段区间 二、复杂度 o（nlogn） 开数组一般要开四倍空间 三、相关量 儿子：除了叶子节点，每个节点都有左儿子和右儿子 左儿子：左儿子的节点编号是父节点的两倍2 * ro，对应父节点左一半区间【l，mid 阅读全文
posted @ 2019-07-29 16:02 djfuuxjz 阅读(132) 评论(0) 推荐(0) 编辑
2019年7月25日
20190725 圆方树
该文被密码保护。 阅读全文
posted @ 2019-07-25 10:36 djfuuxjz 阅读(0) 评论(0) 推荐(0) 编辑
20190725 treap平衡树
该文被密码保护。 阅读全文
posted @ 2019-07-25 10:26 djfuuxjz 阅读(2) 评论(0) 推荐(0) 编辑
2019年7月24日
20190723暑期校内集训D2数论总结
摘要： 概要：gcd，同余方程，exgcd，中国剩余定理，excrt，质数，欧拉定理，扩展欧拉定理，矩阵乘法，fft 阅读全文
posted @ 2019-07-24 23:13 djfuuxjz 阅读(2) 评论(0) 推荐(0) 编辑
2019年7月22日
20190722暑假校内集训D1总结
摘要： 概要：tarjan，割点，桥，最短路，差分约束，二分图匹配 阅读全文
posted @ 2019-07-22 23:07 djfuuxjz 阅读(1) 评论(0) 推荐(0) 编辑
2019年6月16日
20190616 权值线段树
摘要： 线段树咕咕咕 我来写一个好写的权值线段树的解析吧 权值线段树是什么 线段树每个点维护的是点的值，而权值线段树叶子点维护的是一个数出现的次数，父节点维护的是它代表的区间里的数出现的次数的和 权值线段树基本操作 其实权值线段树的基本操作与线段树没有太大的不同 建树 注意：由于一个叶子节点代表一个数出现的 阅读全文
posted @ 2019-06-16 10:44 djfuuxjz 阅读(162) 评论(0) 推荐(1) 编辑
2019年6月13日
发现的新oj
摘要： codevs 阅读全文
posted @ 2019-06-13 19:35 djfuuxjz 阅读(122) 评论(0) 推荐(0) 编辑
2019年5月29日
20190529 bzoj疯狂的馒头2.0
该文被密码保护。 阅读全文
posted @ 2019-05-29 18:04 djfuuxjz 阅读(1) 评论(0) 推荐(0) 编辑