Fiendish

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

摘要： 灯泡 题目描述 有 \(n\) 个灯泡，一开始所有灯泡都是灭着的。一共有 \(k\) 种颜色，其中第 \(i\) 个灯泡的颜色为 \(c_i\)。有 \(q\) 次操作。每次操作给出一个正整数 \(x\)，表示将所有颜色为 \(x\) 的灯泡状态反转（开着就关上，关着就打开）。每次操作完都需要输出极 阅读全文

摘要： 哩****啦 题目描述 给定一棵有 \(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 阅读全文