2023年1月8日
【学习笔记】Splay
发表于 2023-01-08 10:58阅读：52评论：0推荐：0
摘要： 0x01 前言 Splay 树（伸展树）由 Daniel Sleator 和 Robert Tarjan 于 1985 年发明。它凭借旋转可以有 O(log⁡n) 插入，删除等的较优秀的时间复杂度。 前置芝士：普通二叉排序树。 推荐博客： https://www.cnb 阅读全文 »
posted @ 2023-01-08 10:58 TheSky233 阅读(52) 评论(0) 推荐(0) 编辑
【学习笔记】珂朵莉树（ODT）
发表于 2023-01-08 10:58阅读：96评论：0推荐：0
摘要： 珂朵莉树 0x00 起源 起源于 CodeForces 的一题 CF896C，当时出题人提供了这种做法，在随机数据下均摊复杂度比较优秀。 正统名字好像叫颜色段均摊，由于题目也得名于 $\overset{\tt{Old}}{\texttt{珂}}\overset{\tt{Driver}}{ 阅读全文 »
posted @ 2023-01-08 10:58 TheSky233 阅读(96) 评论(0) 推荐(0) 编辑
【学习笔记 / 数据结构】线段树进阶
发表于 2023-01-08 10:57阅读：35评论：0推荐：0
摘要： 扫描线 【洛谷模板题传送门】 思想 以一条法线从下往上扫描整个图形，图形面积并即为 ∑i=1n−1leni×(hi+1−hi)，其中 leni 为当前扫描线长度，hk 为编号为 k 的线段的 y 阅读全文 »
posted @ 2023-01-08 10:57 TheSky233 阅读(35) 评论(0) 推荐(0) 编辑
2022年8月19日
【排序】各类排序算法的时间性能比较
发表于 2022-08-19 14:49阅读：83评论：0推荐：0
摘要： 用 https://www.luogu.com.cn/paste/nzx555us 中代码 在此题运行 时限 1s，空间限制 256MB。 | | 插入排序 | 冒泡排序 | 选择排序 | 希尔排序 | 快速排序 | 归并排序 | 堆排序 | 计数排序 | 桶排序 | 基数排 阅读全文 »
posted @ 2022-08-19 14:49 TheSky233 阅读(83) 评论(0) 推荐(0) 编辑
2022年7月22日
【做题笔记】Educational Codeforces Round 132 (Rated for Div. 2)
发表于 2022-07-22 11:04阅读：49评论：0推荐：1
摘要： 1. 前言 本人第一次把 Div2. D 切了，开心。 ~~C 不会，寄。~~ 后来在场外想到一种奇怪做法 AC 了。 2. 正文（A-D） CF 比赛链接 A. Three Doors 签到题。循环查找手中的钥匙能打开哪扇门然后更新手上钥匙，如果扫完一遍后发现还有门没打开，输出 $\texttt{ 阅读全文 »
posted @ 2022-07-22 11:04 TheSky233 阅读(49) 评论(0) 推荐(1) 编辑
2022年7月21日
【学习笔记】带你从0开始学习 01Trie
发表于 2022-07-21 20:01阅读：1500评论：2推荐：3
摘要： 01Trie Section 1：普通 Trie Section 1.1 什么是 Trie Trie 树，即字典树，是一种树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间，最大限度地减少无谓的字符串比较。 Section 1.2 如何实现 具体地说，对于每个结点，我们要保存几个信息： 阅读全文 »
posted @ 2022-07-21 20:01 TheSky233 阅读(1500) 评论(2) 推荐(3) 编辑
2022年6月28日
【New】Code Insertion
发表于 2022-06-28 14:21阅读：23评论：0推荐：1
摘要： #include <bits/stdc++.h> using namespace std; #define Multicase() for(int T = read() ; T ; T--) #define lowbit(x) (x & (-x)) #define ls(p) (p<<1) #def 阅读全文 »
posted @ 2022-06-28 14:21 TheSky233 阅读(23) 评论(0) 推荐(1) 编辑
2022年5月15日
Codeforces 缺省源
发表于 2022-05-15 16:21阅读：31评论：0推荐：1
摘要： #include <cstdio> #include <algorithm> #include <vector> using namespace std; typedef pair<int,int> pii; #define F(i,a,b) for(int i=a;i<=(b);++i) #def 阅读全文 »
posted @ 2022-05-15 16:21 TheSky233 阅读(31) 评论(0) 推荐(1) 编辑
2022年3月26日
【模板】线段树
发表于 2022-03-26 13:14阅读：22评论：0推荐：1
摘要： RT，本人自己写的线段树，支持区修区查和RMQ。 //By lzj #include <cstdio> #define ri register int #define ls p<<1 #define rs p<<1|1 #define int long long #define INF 1e15 u 阅读全文 »
posted @ 2022-03-26 13:14 TheSky233 阅读(22) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示