nthtofade

摘要： 一、基本概念 虚树是一种用于处理树上复杂问题的简化数据结构，通过保留关键节点（如查询点、LCA等）及其间的必要路径，将原树的规模从O(n)压缩至O(k)（k为关键节点数量），从而优化算法效率1。 二、构造步骤 选取关键节点 ：根据问题需求确定需要保留的节点集合S。 排序与插入LCA ：将S中的节点按 阅读全文

摘要： 比赛网址 E E - Subarray Sum Divisibility 题意 给定一个长度为N的整数序列A（每个元素满足0≤A_i<M） 通过多次操作（每次选择一个元素A_i加1），使得所有长度为L的连续子数组的和均为M的倍数。 要求求出达到该目标所需的最小操作次数。 题解 问题分析 我们需要通过 阅读全文

摘要： T651003 异或 - 洛谷 网页版题解 Subtask 1 \(O(n^{2k})\) 暴力寻找左右端点。 Subtask 2~8 考虑\(k=1\)的情况 设\(p_{i}\)=\(\oplus^{i}_{j=1}a_{j}\)，则\(\oplus_{j=l}^{r}a_{j}=p_{r}\) 阅读全文