在线&离线
摘要：
在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。 在线： 询问还没有结束就输出回答，即边问边运行，问一句答一句 如树套树，且带有“可持久化”的算法（主席树(可持久化线段树)） 离线： 在所有的询问都输入完毕后进行运算，再一起输出所有答案 如莫队算法（需要对询问进行整体排序以达到提速的目的） 阅读全文
posted @ 2025-11-18 19:12 TBeauty 阅读(2) 评论(0) 推荐(0)
2025年11月18日 #
2025年11月17日 #
贪心：贪心中的偏序关系
摘要：
自反性：任取一元素，它和它自己 对称性：取a，b和b，a 传递性：取a，b，取b，c，然后看a，c的关系 类似小于等于 有任意一个数都小于等于自身；任意两个数：a<=b，b<=a，那么a = b；任取三个数：a<=b，b<=c，则a<= c 类似小于 任取一个a，有a不小于a(任一元素都不小于它自己 阅读全文
posted @ 2025-11-17 18:21 TBeauty 阅读(3) 评论(0) 推荐(0)
2025年11月4日 #
$搜索_{衔接}$()
摘要：
迭代加深：每次限制搜索深度 预设深度的dfs，未找到答案时将深度+x再进行尝试 优化了BFS空复问题，对于深层dfs时复浅层的dfs可忽略不计 折半搜索 对于数据分别进行一次搜索 阅读全文
posted @ 2025-11-04 10:49 TBeauty 阅读(5) 评论(0) 推荐(0)
2025年10月30日 #
平衡树splay
摘要：
set，map底层为平衡树 splay，sbt，treap，AVL，替罪羊树 splay：本质为二叉排序树 二叉排序树： 有左子树 < root，柚子树 > root，采用中序遍历时为输出为有序序列 虽然对于二叉树插入and查询为logN，但随着插入不同最坏退化为链O(N) 故此需要平衡的二叉排序树 阅读全文
posted @ 2025-10-30 09:06 TBeauty 阅读(9) 评论(0) 推荐(0)
2025年10月29日 #
Git
摘要：
SourceTree create Git repository： 提供文件 <-> 暂存 <-> 提交 checkout： 日志/历史 => 选择历史版本回滚内容 阅读全文
posted @ 2025-10-29 15:42 TBeauty 阅读(6) 评论(0) 推荐(0)
2025年10月27日 #
树状数组&(可持久化/权值)线段树
摘要：
线段树构造： 线段树：4*空间 第一种： #define maxn 100007//元素个数 int SegTree[maxn << 2];//线段树 // int lazy[maxn << 2];//延迟更新 int A[maxn];//原是数组 第二种：结构体 void pushup(int r 阅读全文
posted @ 2025-10-27 19:13 TBeauty 阅读(4) 评论(0) 推荐(0)
2025年10月24日 #
2025年10月23日 #
浙公网安备 33010602011771号