随笔分类 -  数据结构

【bzoj2957】【楼房重建】另类的线段树（浅尝ACM-H）
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62609346 向大(hei)佬(e)势力学(di)习(tou) Description 小A的楼房外有一大片施工工地，工地... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(214) 评论(0) 推荐(0)
可持久化线段树（主席树）【舰娘系列】【自编题】
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60083619 向大(hei)佬(e)势力学(di)习(tou)前段时间做了一套大佬自己出的题（大佬竟然是个宅男2333），蒟蒻的我自然是只... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(118) 评论(0) 推荐(0)
可持久化线段树（主席树）（图文并茂详解）【poj2104】【区间第k大】
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=63740442 向大(hei)佬(e)实力学(di)习(tou)主席树主要用于处理区间的问题，其中区间不一定是单纯的区间，还是可以将题目... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(201) 评论(0) 推荐(0)
【poj2155】【Matrix】二位树状数组
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34310873 Description Given an N*N matrix A, whose elements are eith... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(209) 评论(0) 推荐(0)
左偏树自己的一点理解【hdu1512】【Monkey King】
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34693563 向大(hei)佬(e)势力学(di)习(tou)前段时间学的左偏树，今天复习了一遍，写篇博客加深印象。左偏树是可合并堆中... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(154) 评论(0) 推荐(0)
数据结构小总结（成都磨子桥技工学校数据结构前12题）
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34352147 暑假的作业，颓颓的我总算是写完了 线段树线段树是一个高级玩意，不仅可以求区间和，区间最大等等的简单问题，灵活运用还有好多... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(147) 评论(0) 推荐(0)
【bzoj3524】【Poi2014】【Couriers】可持久化线段树（主席树）水题
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62485671 向大(hei)佬(e)势力学(di)习(tou) Description 给一个长度为n的序列a。1≤a[i]≤... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(152) 评论(0) 推荐(0)
【bzoj1370】【团伙】原来并查集还能这么用？！
摘要：（画师当然是武内崇啦） Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(299) 评论(0) 推荐(0)
【bzoj3687】【简单题】bitset
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=64333782 这次的图是自己画的，方便的话点个赞咯(^-^) Description 小呆开始研究集合论了，他提出了关于一个数集四... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(108) 评论(0) 推荐(1)
【bzoj3173】【Tjoi2013】【最长上升子序列】treap+dp二分优化
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61560361 向大(hei)佬(e)实力学(di)习(tou) Description 给定一个序列，初始为空。现在我们将1到N... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(195) 评论(0) 推荐(0)
【bzoj1455】【罗马游戏】左偏树+并查集（模板）
摘要：Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(204) 评论(0) 推荐(0)
【noip2017 day2T2】【蚯蚓】巧用队列单调性线性处理
摘要：（画师当然是武内崇啦） Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(221) 评论(0) 推荐(0)
【bzoj1486】【[HNOI2009]梦幻布丁】启发式链表合并（详解）
摘要：（画师当然是武内崇啦） Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(123) 评论(0) 推荐(0)
【bzoj1977】【严格次小生成树】倍增维护链上最大次大值
摘要：（上不了p站我要死了，侵权度娘背锅） Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(295) 评论(0) 推荐(0)