拾月冰海的小书屋

记得存无向边的邻接表 好像有个名字来着...忘了 打习惯了上面那东西 现在感觉存单向的邻接表好难打 具体实现步骤见百度 那个马桶上看算法不错(名字怪怪的) 这里只放一下代码=-=因为找不到上面那家伙了 应该是被挤下去了 单向实现: 定义1 结构体 Edge { int u,v,w;//u点 到 v点 有一条有向边连接 边权为 w }edge[2333]; 定义2 数组 int fi...

  心血来潮 把这个基础算法结构补了 呐 先了解一下 可持久化线段树 是什么 自然是 可持久化 + 线段树 啦 多用于询问第m次修改后 某 节点 || 区间 的 值 线段树自然是很好理解的(这个不知道就去补一下吧) 然而可持久化怎么弄呢 总不能每次都copy整棵树吧 不然时空复杂度都打得要死 因此 聪明的灵长类动物——裸猿人类们啊 发现 在修改一个 节点 || 区间 时啊 改变的只有...

RT~树链剖分部分代码解释戳进我的这一篇 话说树剖能维护好多东西啊 主要是因为树剖可以用一个 log 的复杂度使树上问题转化为序列问题 本篇主要论线段树部分 题目是这个 基本思路—— I 线段树 单点修改 (好吧其实区间修改也差不多) 第二次深搜 加一个 数组id 搜出树上每个点的dfs序 然后再加一个 数组oid 将其与原本点的位置 关联起来 这里有个极其好用的规律：任意一点的 ...

    (题外话) 虽然LCA最快不是树链剖分 但由于想学 于是刻苦钻♂研了下 由于网上那些都是零零碎碎(这不是我的超链接)的 自己通过东拼西凑(这也不是)加理解终于懂了 然后以自己的理解再复述一遍~可谓是倾囊以授啦~ (正篇) 有关树链剖分的概念戳进这一篇~ 原理具体解释于程序中~ 模板在这里呐 戳进去即可 #include <iostream> #includ...

前言 上个月开始打Splay然后被老师看见拉去做USACO题库...... 然后这个月继续 对着标的思路打 打完放上去......92分?? 对着狂改多次 然后放上去......92分? 干脆直接把标放上去......92分? 真的是气急败♂坏了 然后换了标......重复上续步骤......92分? 抓狂23333~ 重复多次步骤 然后跑了57遍 OK finished 过了 心...

原理啥的实在不想写(太枯燥了) 主要讲各个操作的代码实现 感谢@Harry_bh钦自为本人弄了篇题解 于是本人就学会了 现在想想为了个LCT我学的东西还挺多的 前置知识Splay(力推我的) + 树链剖分(最好理解) 我当诸君都很熟练了啊QAQ 原理概念之类的戳这里他讲的挺不错的 然后我主要记记操作&程序上 话说LCT里相关操作的子程序好多 讲起来比较乱 首先规定...

（退役的我又诈尸了） 又是一个毒瘤东西 =-= 当初看不懂概念于是没管 上个月看见某日报上讲了下发现莫名其妙地看明白了 于是就照着概念自己又摸了下来 于是差不多成型了 然后通过 @千年之狐_天才 的帮助 调了调细节(改权值空树ins时炸掉了然后改成先ins再del这个一定要记得啊qwq) 好了开讲了 前置知识Splay(对是我的)+ 线段树 + 由于询问和主席树差不多 最好了...