摘要：
题目链接：https://www.luogu.com.cn/problem/P2487 解题思路完全来自： oi.wiki 和 hsfzLZH1 大佬的这篇博客 其中最主要的是 hsfzLZH1 大佬 题解中的这段表述： 这个数据结构（线段树/树状数组）需要进行两种操作： 修改单点的值； 查询区间的 阅读全文
posted @ 2026-01-16 03:50
quanjun
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3157 解题思路： 设： \(pos_i\) 表示第 \(i\) 个元素初始的位置； \(val_i\) 表示第 \(i\) 个元素的数值； \(t_i\) 表示第 \(i\) 个元素被删除的时间（即第 \(i\) 个元 阅读全文
posted @ 2026-01-15 02:47
quanjun
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P14426 解题思路参考自 ningyy大佬的这篇博客 受到博客启发，我按照自己的思路，开两棵线段树解决了本题。 示例程序： #include <bits/stdc++.h> using namespace std; co 阅读全文
posted @ 2026-01-15 00:32
quanjun
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/U650054 三维偏序问题。CDQ分治模板题。 数据范围有点大，需要先离散化一下 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1 阅读全文
posted @ 2026-01-14 22:10
quanjun
阅读(4)
评论(0)
推荐(0)
摘要：
思路全部来自 OI WIKI：https://oi.wiki/graph/dynamic-tree-divide/ 按照自己的码风写了一下。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; i 阅读全文
posted @ 2026-01-14 00:18
quanjun
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P6329 思路全部来自 OI WIKI：https://oi.wiki/graph/dynamic-tree-divide/ 按照自己的码风写了一下。 示例程序： #include <bits/stdc++.h> usin 阅读全文
posted @ 2026-01-13 23:17
quanjun
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1093/E 解题思路来自 oi.wiki 这道题 与其说是 “分块 套 树状数组”，不如说是 “树状数组 套 分块 （再）套 树状数组”。因为分块还需要用树状数组维护一个前缀和。 如果直接 分块 + 树状 阅读全文
posted @ 2026-01-08 23:03
quanjun
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2617 这题应该算模板题吧。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5, inf = 1e9; int n, 阅读全文
posted @ 2026-01-08 19:30
quanjun
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P4093 解题思路完全来自 一剑霜寒十四洲 大佬的博客 大题思路是： 我们设3个数组： \(a[i]\) 表示原来第 \(i\) 个位置上的值。 \(maxa[i]\) 表示第 \(i\) 个位置上可以变成的最大值。 \( 阅读全文
posted @ 2026-01-08 18:36
quanjun
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1903 特别鸣谢 感谢 CuteMurasame 大佬 帮我指出了 splay tree 的 get_rnk 函数忘了 splay 的问题。 我的思路大致是这样的（这一部分显示暴力维护一个 \(pre_i\)）： 我们用 阅读全文
posted @ 2026-01-08 17:24
quanjun
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号