摘要：
Preview： 终于到了喜闻乐见的线段树了，因为其灵活度较高，基本框架固定，深受像我这样喜欢水题的人的喜爱。 而至于为什么文章名叫“线段树和树状数组”呢，实际上我们可以把树状数组看做成没有右儿子的线段树，然后加的时候是直接进行的 pushup，然后这样树状数组是否就清晰多了呢？ 板子： 因为本人太 阅读全文
posted @ 2023-03-22 20:18
Larry76
阅读(112)
评论(0)
推荐(0)
摘要：
题目大意： 给你一棵树，求一下直径 题目分析： emm，怎么说吧，就是树的直径的裸板子。 可能有人不大理解，明明是图，你为什么要说是给定一棵树。 大家可以自行验证一下，满足如下两个性质的是否是一棵树： 任意两个点之间是相互联通的 删掉任意一条边则不满足上一条性质 然后树上的最长路显然是树的直径。 代 阅读全文
posted @ 2023-02-17 16:33
Larry76
阅读(36)
评论(0)
推荐(0)
摘要：
题目大意： 给定一张 $n$ 个点 $m$ 条边的无向图，判断这是不是一棵树。 题目分析： 两种思路： 思路一： 不需要建图，直接使用并查集判环即可 最后判断一下图联不联通就行，具体方法就是看并查集中是不是 $fa_x = x$ 的情况只存在一个，或者看边数是否等于 $n-1$。 时间复杂度 $O( 阅读全文
posted @ 2023-02-17 16:09
Larry76
阅读(52)
评论(0)
推荐(0)
摘要：
题目大意： 维护个栈，去重保留最上层 题目分析： 啥也不是，数组模拟 $\text{stack} + \text{unordered_map}$ 直接秒掉。 复杂度 $O(n)$ 代码实现： #include <bits/stdc++.h> #define debug(x) cerr<<#x<<": 阅读全文
posted @ 2023-02-17 15:45
Larry76
阅读(85)
评论(0)
推荐(0)
摘要：
题目大意： 给定 $n$ 个数，找数对使其异或值为 $k$，求满足这样数对的个数。 题目分析： 考验位运算功底的题目（实际上也不是很难），主要运用到了下列性质： $$ \begin{aligned} \because a \oplus b = k \ \therefore a \oplus k = 阅读全文
posted @ 2023-02-17 15:16
Larry76
阅读(51)
评论(0)
推荐(0)
摘要：
Preview： 因为是关于 $\text{Ynoi}$ 的题目总结，所以自然也要像 $\text{Ynoi}$ 一样来一段长长的开头。 这是一个蒟蒻的告白 高一上半学期，嘻嘻哈哈的糊弄过去了，原本以为 $\text{whk}$ 会远小于竞赛难度（虽然实际上好像也确实如此），于是在12月份疫情爆发的 阅读全文
posted @ 2023-02-16 17:31
Larry76
阅读(93)
评论(0)
推荐(0)
摘要：
姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q 阅读全文
posted @ 2023-02-16 16:55
Larry76
阅读(73)
评论(0)
推荐(0)
摘要：
前言： 在这里十分十分感谢 $\text{lxl}$ 和王思齐发明和总结了 $\text{WBLT}$。 因为网上关于 $\text{WBLT}$ 的正确讲解（已除去那篇国家集训队论文，不过伪代码和图片部分的小细节错误还是不少的）非常的少（包括 OI-Wiki 上的 $\text{Leafy Tre 阅读全文
posted @ 2023-02-16 16:54
Larry76
阅读(680)
评论(0)
推荐(1)
摘要：
Preview: 个人认为是一套非常好的题单，能在各个方面练习 DS 水平，并且很多题型也是比赛当中的经典题 题单链接 Challenge 0： 简单的数组，懒得写了。 Challenge 1： 考虑每一次修改所带来的的影响，因为修改是直接对上一个版本而不是任意一个版本进行修改，所以我们可以让每一个 阅读全文
posted @ 2023-02-16 16:51
Larry76
阅读(175)
评论(0)
推荐(0)
摘要：
题意描述： 给定 $n$ 个数，从前往后找，看看能和后面的数组成多少个不同的数对。 若两个数对仅仅是位置不同，我们也认为是两个不同的数对。 题目分析： 阅读题目，我们不难看出，若前面有一个数已经出现了，后面即使出现了重复的数，在以那个重复的数为开头时也不会被统计答案。 故我们易得以下思路： 维护两个 阅读全文
posted @ 2023-02-16 16:51
Larry76
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号