发布于 2019-10-12
摘要
Kruskal重构树有个神奇的性质，使得我们可以用LCA求两点在生成树路径上的边权最大值的最最小值，或查询从某个点出发经过边权不超 …
算法与数据结构
发布于 2019-10-11
摘要
点我传送 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现 …
发布于 2019-10-04
摘要
こんなにも、たくさんの幸せをあの人に分けてもらっただから、きっと今の、私は誰が何と言おうと 「うん。梦も叶ったし、いい思い出もでき …
发布于 2019-10-04
摘要
树链剖分可以将一棵树剖为很多条链，这样据可以供其他的数据结构维护，（树剖/链剖）有多种形式，如 重链剖分 ， 长链剖分 和用于 L …
发布于 2019-09-28
摘要
题目链接 题目描述 ！！！内存限制4MB！！！ 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一 …
发布于 2019-07-31
摘要
这是第二篇题解呢 点我传送 题目大意 【题目描述】 一个数的序列bi，当b1<b2<…<bS的时候，我们称这 …
发布于 2019-07-31
摘要
这是我的第一篇题解呢 点我传送 题目大意 题目描述 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M …
发布于 2019-01-23
摘要
感谢太阳大佬的讲解 0-1背包是一个经典的DP问题（主要是OI考） 定义 有N件物品和一个容量为V 的背包。放入第i件物品耗费的背 …
发布于 2018-12-22
摘要
坑不只占了一年么 感谢Herself32推荐的模板题 差分以前缀和为基础（前缀差？），可以实现O(1)修改，O(n)查询。 例题 …
发布于 2018-12-22
摘要
前缀和是一种重要的思想 前言 好吧，本文用它来处理区间，先说说它的复杂度，它可以在O(n)的预处理后实现O(1)的区间查询，而线段 …