sqqqz185

摘要： 1 阅读全文

摘要： 思想 对于树结构，通常包括进入节点和离开节点的两次记录（即时间戳），形成一个长度为2N的序列（N为节点数）。 性质 子树连续性‌：同一子树的节点在DFS序中形成连续区间。例如，根节点的子树区间包含所有子节点的访问记录。 ‌ 这个性质使得在子树上进行的修改、查询可以转换成区间修改、区间查询。dfs序的 阅读全文

摘要： 阅读全文

摘要： AT_agc004_d [AGC004D] Teleporter 每个点只连一条边， 阅读全文

摘要： 交换律类任意一个标记向下时，两种标记都要下放 求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} 阅读全文

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