摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 首先要会不修改的情况，用 \(p\) 来表示答案。做法可见 Link。 考虑相邻两个标记点 \(x,y\) 之间的答案可以看作独立的从 \(x\rightarrow y\)。 在 \(x\rightarrow 阅读全文
摘要：
\(\text{Problem}:\)Urban Planning \(\text{Solution}:\) 将题目转换为求生成环的总数。 考虑未形成的环是由若干个存在出度为 \(0\) 点所在的树连接而成的。每棵树上可以随便选节点，连边方案是圆排列，所以选择 \(i\) 个树连通块形成环的总方案数 阅读全文
摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 区间众数，强制在线。大力分块。 考虑预处理 \(cnt_{L,R}\)，表示整块区间 \([L,R]\) 的答案。这部分的时间复杂度为 \(O(nB)\) 对 \(a_{i}\) 离散化，预处理 \(g_{i, 阅读全文