摘要：哩****啦 题目描述 给定一棵有 \(n\) 个点的树，根为 \(1\)，设 \(dep_i\) 表示点 \(i\) 的深度。定义 \(S_{i,k}=\{x|lca(x,i)=i\wedge dep_x-dep_i=k\}\)（即点 \(i\) 的 \(k\) 级后代组成的点集）。再给出 \(m 阅读全文

摘要：人渣的本愿 题目描述 给定一棵 \(n\) 个点根为 \(1\) 号节点的树，每一个节点 \(i\) 都有一个二元组信息 \((a_i,b_i)\)，初始时全部为 \((0,0)\)。 接下来有 \(m\) 次操作，每次操作为以下两种操作中的一种： 1 x c 修改从 \(x\) 到根节点的路径上的 阅读全文

摘要：题目大意： 给你一棵 \(n\) 个点的树以及树上的 \(m\) 条链，另 \(S_i\) 表示其中第 \(i\) 条链的点集。\(q\) 次询问每次给出一个区间 \([l,r]\)，请你输出 \(|S_l\cup S_{l+1}\cup\dots\cup S_{r-1}\cup S_r|\)。 \ 阅读全文

摘要：template<typename T> class Balanced_Tree{ private: struct node{ int ls,rs,num,siz; T val; int cnt; }; node *tr; int *id; int cnt,tot; const double B=0 阅读全文