lupengheyyds

摘要： 一种 树上链问题 转 二维数点问题 的方法 例题：2024.11.21 T3焰硝庭火舞,P3242 [HNOI2015] 接水果 使用场景：一个（组）元素对包含他的链造成影响。静态问题 使用方法： 首先求出每个点的 DFS 序，那么每个点的子树内所有点的 DFS 序连续，记 \(L_u,R_u\) 阅读全文

摘要： 一类限制转化方法 如果 \(\forall x\)，满足条件 \(A(x)\) 成立，即全局限制 \(\forall x,T=\{y|y\prec x\}=\emptyset,A(x)=1\)，即边界节点必成立。 若 \(\forall x,\exists T_x\)，使得 \(\forall y\ 阅读全文