摘要：
换维扫描线 学习笔记 概念 当在序列维度处理问题不优时，可以考虑用扫描线处理序列维度，用数据结构处理其他维度。 分析 核心思想是维度转换。 以下是可以辅助理解的结论： 通常，我们在数据结构内维护时间维度 使用数据结构的目的是处理询问 初始值可以看做时间为 \(0\) 的修改操作 能用整体二分的大部分 阅读全文
posted @ 2025-07-16 21:01
XiaoZi_qwq
阅读(12)
评论(0)
推荐(0)
摘要：
P4849 寻找宝藏 解题报告 简要题意 给出 \(n\) 个点，每个点的坐标为 \((a_i,b_i,c_i,d_i)\)，每一个点有一个权值 \(v_i\)。从点 \(i\) 可以走到点 \(j\) 当前仅当 \[a_i \le a_j , b_i \le b_j , c_i \le c_j , 阅读全文
posted @ 2025-07-16 18:37
XiaoZi_qwq
阅读(8)
评论(0)
推荐(0)
摘要：
CF1917D 解题报告 简要题意 给定一个长为 \(n\) 由 \(1\) 到 \(2n-1\) 中的奇数构成的排列 \(\{p_{n}\}\)（从 \(0\) 开始编号），和一个长为 \(k\) 由 \(0\) 到 \(k-1\) 构成的排列 \(\{q_k\}\)（从 \(0\) 开始编号）。 阅读全文
posted @ 2025-07-16 13:59
XiaoZi_qwq
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号