sqqqz185

摘要： 交换律类任意一个标记向下时，两种标记都要下放 求max 时，query的无关子树返回极小值 pushdown和update的修改应当相同（对于结合律类时，可能update时对同一个tag的处理不同（如+&时对 add 有+有），对应到pushdown里面就是先后顺序的处理，但是先后进行的操作应当分别 阅读全文

摘要： 方式 1 struct ab{ int b,v,k; bool operator <(const ab &a)const{//代表前(v)与后(a.v)进行比较 return v>a.v; } }; priority_queue<ab> q; 方式 2 struct ab{ int b,v,k; f 阅读全文

摘要： 分层图：可以理解为有多个平行的图。 适用场景：题目对边的权值提供可选的操作，比如可以将一定数量的边权减半 一般模型是：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决策代价的边，表示付出该代价后就可以转换 阅读全文

摘要： SCP-J 2025 T3 P14259 兄妹（siblings） 每一列的书交给一个人来放是最优的。预处理出每一列的总步数 \(v_i\)。 同时处理横坐标和纵坐标的步数非常不便。我们发现两个人 \(X,Y\) 里面一定有一个横坐标最大会去到最后一列，令他为 \(Y\)，那我们枚举 \(X\) 最 阅读全文

摘要： ABC428 B map C A₁ = A₀ + (1 若 S₁ = '('，否则 -1) D 考虑 (C+x) 有 d 位数字的情况。此时 x 必须满足以下区间的交集： 1 ≤ x ≤ D 10^{d-1} - C ≤ x ≤ 10^d - 1 - C 令 L = max(1, 10^{d-1} 阅读全文

该文被密码保护。 阅读全文

摘要： 介绍 考虑如下问题： 给出一个二维平面內的若干个点，多次询问某个矩形区域內包含多少个点（包括边界）。 给一个长为 \(n\) 的序列，多次询问区间 \(\left[l,r \right]\) 中值在 \(\left[x,y\right]\) 内的元素个数。 上述是二维数点问题。这是是指求满足 \(x 阅读全文

该文被密码保护。 阅读全文

摘要： 1 阅读全文

摘要： 1 阅读全文