摘要：P7124 Ynoi2008 stcm 妙妙构造。 思路 求出树的 dfn 序，进行分治，对于 \([1,n]\) 分治为，\([1,\lfloor \frac{n}{2} \rfloor-1]\) 和 \([\lfloor \frac{n}{2} \rfloor+1,n]\) 两段，若存在一个子树 阅读全文

摘要：P4690 Ynoi2016 镜中的昆虫 原题不会见祖宗。 前置 珂朵莉树、cdq 分治、树状数组 思路 单点修改区间查询 定义 \(pre_i\) 表示 \(col_i\) 的前一个一样颜色的位置，那么对于一段区间查询 \([l,r]\)，我们只需要查询有区间内有多少个 \(pre_i< l\)。 阅读全文

摘要：2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps：分块后面真的用的多。 思路 考虑根号分治，将 \(x\) 分为 \(x \leq \sqrt n\) 的情况和 \(x>\sqrt n\) 的情况。 \(x \leq \sqrt n\) 由于这一部分 阅读全文

摘要：NOIP2023模拟9联测30 T3 高爸 三分啊，三分…… 思路 设现在的平均力量值为 \(x\)，大于 \(x\) 力量值的龙有 \(n\) 条，小于等于的龙有 \(m\) 条，花费为： \[a(n \times x-\sum_{i=1}^{n+m} p_i (p_i>x))+b(\sum_{i 阅读全文