该文被密码保护。 阅读全文
posted @ 2025-08-06 20:47
xiehanrui0817
阅读(1)
评论(0)
推荐(0)
摘要：
vjudge 给定 \(n\) 个数对 \((x_i, y_i)\)，现在要构造一个长度为 \(m\) 的序列 \(d_1 \sim d_m\)，要求 \(m \le 40\)，对于每个 \(i\) 满足以下条件：构造 \(m - 1\) 个数对 \((a_j, b_j)\)，对于每个 \(1 \l 阅读全文
posted @ 2025-12-25 21:30
xiehanrui0817
阅读(2)
评论(0)
推荐(0)
摘要：
本文主要介绍一些遇到树套树题目中矩阵修改、单点查询的做法，以及如何将问题转换成简单的模板题。 另外，如果你想看看矩阵修改，矩阵查询，可以看看这个题。 一般，如果这个修改是有逆运算（即可差分的），可以转化为 \(4\) 个差分标记，然后使用树状数组套动态开点线段树 解决。否则就只能使用二维线段树配合永 阅读全文
posted @ 2025-12-24 21:57
xiehanrui0817
阅读(3)
评论(0)
推荐(0)
摘要：
矩阵查最大值，矩阵取 \(\max\) 区间修改的线段树套线段树。众所周知，树套树的外层结构是无法 pushdown 的（难道下传一棵线段树），同样也是不可以 pushup 的（难道合并两棵线段树），那如何处理这种区间操作的问题？答案是标记永久化，同时要递归到一个区间时快速算出修改一个子区间后的信息 阅读全文
posted @ 2025-12-23 22:45
xiehanrui0817
阅读(2)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-12-23 22:08
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-12-22 22:14
xiehanrui0817
阅读(3)
评论(0)
推荐(0)
摘要：
[NOIP2022] 比赛 - 洛谷 P8868 给定长度为 \(n\) 的序列 \(a, b\) ，令 \(F(p, q) = \max\limits_{i = l}^r \{ a_i\} \cdot \max\limits_{i = l}^r \{b_i\}\)。 现在有 \(T\) 组询问，每 阅读全文
posted @ 2025-12-22 22:01
xiehanrui0817
阅读(2)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-12-22 22:00
xiehanrui0817
阅读(2)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-12-21 22:52
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-12-21 22:51
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
区间加，区间修改，求区间最大值/历史最大值。 \(n, T \le 10^5\) 洛谷 P4314 好久没有紫题让我卡 \(4h\)，跨一天才写出来的紫题了。刷新了我对懒标记的认知。 考虑如果没有求历史最大值这个事情，还是比较简单的，打 f, to, add 的赋值和加的 \(tag\) 即可（\( 阅读全文
posted @ 2025-12-21 22:10
xiehanrui0817
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号