随笔分类 -  DS

摘要:感觉好多时间前学的 FHQ Treap,然后当时巨多大蒙古。现在接触了很多东西之后逐渐能明白这个很酷的数据结构,然后还深入感受了一下这个数据结构的妙处。 (注意:本篇文章涉及资本主义和共产主义,为了保全自身,请勿将关于政治的描述进行当今社会的带入,仅做类比)。 此外,本文还从比较地分析了权值树和平衡 阅读全文
posted @ 2021-09-01 21:17 LarsWerner 阅读(93) 评论(0) 推荐(0)
摘要:前一篇:https://www.cnblogs.com/TetrisCandy/p/13775757.html CF220B Little Elephant and Array 简单到不能再简单的莫队模板题 #include<bits/stdc++.h> #define rep(i,a,b) for 阅读全文
posted @ 2021-01-13 21:35 LarsWerner 阅读(58) 评论(0) 推荐(0)
摘要:普通莫队 适用范围:离线,区间问询,从 \(x\) 算出 \(x+1,x-1\) 的时间复杂度小,以及一切可以用莫队的题目 不适用范围:在线,奇怪的无法增量式求解的问题,以及一切不可以用莫队的题目 由于本人过菜,只学不带修不回滚不二次离线的简单莫队。 假设询问的区间为 \((l,r)\),目标函数为 阅读全文
posted @ 2020-10-06 22:18 LarsWerner 阅读(195) 评论(0) 推荐(0)
摘要:数据结构学习笔记1 阅读全文
posted @ 2020-04-28 16:25 LarsWerner 阅读(234) 评论(0) 推荐(0)