摘要：
这是一个全新的数据结构 md，别看这篇文章了，这篇已经废了。 百折不饶，再交一次，更新复杂度证明 这里是HYF，蒟蒻一只，最近因某些原因开始学数据结构了，然后就写了这篇题解。 下面给大家介绍一个全新的数据结构，暂且称作IST(Immortal segment tree)，你们也可以称作YYC Seg 阅读全文
posted @ 2019-04-09 17:15
Hastieyua
阅读(290)
评论(0)
推荐(0)
摘要：
本篇blog主要是给自己（大家）看的。 感谢 "longlongzhu123" 奆佬（此人初二LCT）的指点，使本蒟蒻可以快速开始主席树入门。 what is 主席树？ $ \ \ \ \ \ \ \ $主席树这个名字只不过是OIer们在思考政(zhe)治(xue)的时候发明的好(du)听(liu) 阅读全文
posted @ 2019-04-09 17:13
Hastieyua
阅读(265)
评论(0)
推荐(1)
摘要：
分块 分块（第一节） 前记 最近学了分块（好奇怪啊，我先学线段树，树状数组，平衡树才开始学分块），为了不让自己忘记，也随便总结总结。因为刚刚开始入门，所以只讲最简单和最基础的。（以后会慢慢更新） 啥是分块妳 嗯~，其实分块是一种很暴力的算法，可以用于处理区间操作（主要）等问题，可以将线性的枚举优化。 阅读全文
posted @ 2019-04-09 17:11
Hastieyua
阅读(275)
评论(0)
推荐(0)
摘要：
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $强连通分量与拓扑排序 拓扑排序 $ \ \ \ \ \ \ $对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈ 阅读全文
posted @ 2019-04-09 17:10
Hastieyua
阅读(1495)
评论(0)
推荐(1)
摘要：
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $扩欧讲解 前记 $ \ \ \ \ \ \ \ $本蒟蒻的第二篇blog，之前学了扩欧却一直没时间写，现在趁着“山竹”台风，学校放假，写一下扩欧（qwq都忘得差不多了） 前提摘要 $ \ \ \ \ \ \ \ $ what is 阅读全文
posted @ 2019-04-09 17:06
Hastieyua
阅读(1761)
评论(0)
推荐(3)
摘要：
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $学习总结：并查集 蒟蒻的第一篇博客，如有bug，请大佬提出，勿喷。 并查集： 并查集虽说是集合，不过个人觉得类似树形结构，像森林，刚开始每一个节点是一个森林，不断把森林合并，形成树。 • 是一组不相交的集合。即集合之间没有公共元素 阅读全文
posted @ 2019-04-09 17:05
Hastieyua
阅读(673)
评论(0)
推荐(0)
摘要：
题面 是不是简单到爆炸！！！ 这样通过指针的特殊性，我们把那个log的时间复杂度给省掉了，时间复杂度降为O(nm)。 代码： cpp include using namespace std; define int long long define maxn 200011 const int pyz= 阅读全文
posted @ 2019-04-09 17:03
Hastieyua
阅读(341)
评论(0)
推荐(0)
摘要：
思路：将黑边标记为1，白边标记为100000，树链剖分 如果查询时ans超过100000，那就有白边，输出 1，不然直接输出ans 阅读全文
posted @ 2019-04-09 17:02
Hastieyua
阅读(161)
评论(0)
推荐(0)
摘要：
吼题啊 刚开始看上去又以为是LCT啥子的。 后来发现，TM是个图。 然后果断准备放弃，突然发现只有N个点N条边。 woc，这不就一个基环树上树链剖分吗。。。 关于基环树问题，相信大家都一定很有经验了吧，用个并查集找出多的边，然后把图分成一棵树和一条边，然后树上就树上做，多出来的边就可以另外处理。 关 阅读全文
posted @ 2019-04-09 17:02
Hastieyua
阅读(192)
评论(0)
推荐(0)
摘要：
题面 cpp 有R红色立方体，G绿色立方体和B蓝色立方体。每个立方体的边长是1。现在有一个N × N的木板，该板被划分成1×1个单元。现在要把所有的R+G+B个立方体都放在木板上。立方体必须放置在单元格内，单元格可以竖立放置多个立方体。 放置在板上的立方体可以被视为“建筑物”。一个“建筑物”被称为“ 阅读全文
posted @ 2019-04-09 17:01
Hastieyua
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号