- 博客(7)
- 收藏
- 关注
RSS订阅原创 洛谷P1001 A+B Problem 题解
众所周知，树套树有一个经典功能就是查询区间排名。由于直接计算两数的和比较困难，考虑使用数据结构。两个数，所以只需要将该区间中排名为。不要被误导了，这是一道很简单的题目。不难发现可以维护一棵树套树，将。的数相加，就是我们所要求的值。
2025-08-09 15:07:17
140
原创 洛谷P3384 【模板】重链剖分/树链剖分 题解
本文介绍了树链剖分算法及其应用。树链剖分通过将树分割为若干条链来高效维护树上路径信息，主要采用重链剖分方式。文章详细阐述了算法定义、代码实现（两个DFS遍历）以及问题解决思路，包括路径和子树操作的分类处理。通过线段树维护连续链区间，路径操作复杂度为O(log²n)，子树操作为O(logn)。文中还提供了正确性证明和复杂度分析，并附上代码实现。该算法适用于信息学竞赛中的树上路径查询与修改问题。
2025-07-15 17:00:00
1819
原创 20241031 校内模拟赛 T1、T2 题解
给定一个圆形蛋糕，被n条切割线分成n个扇形蛋糕块，按照顺时针编号，第i块上有ai个草莓，第i条切割线到第i1条切割线之间的部分是第i块蛋糕。Alice 和 Bob 流选择切割线，假设 Alice 选择了第i条切割线，Bob选择了第j条切割线，j不能等于i。则 Alice 获得从第i条切割线顺时针到第j条切割线之间的蛋糕，Bob获得剩余蛋糕。Alice 的平均草莓数若大于等于 Bob 的平均草莓数，则 Alice 获胜，否则 Bob 获胜。
2024-11-21 08:16:43
768
原创 20241120 校内模拟赛 T3 题解
请计算有多少个非空子区间满足以下条件：该区间内每个元素的出现次数都相同（没有出现的元素视为出现。的差分数组的哈希值，从而快速求出答案。行，每行一个整数，代表对应组数数据的序列的满足条件的非空子区间个数。的差分数组的集合，寻找匹配数。个整数，代表该序列，保证序列中的元素在。角度出发，还能得到一个更简单的做法。中的相同元素的对数即为原问题的答案。的满足条件的非空子区间数量。出现的次数，显然对于区间。，代表序列长度和元素值域。，数列的元素取值范围为。是满足条件的区间，而。的技巧，求出每个位置。
2024-11-20 10:00:57
1874
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人