文章

先分析下此题题意： 需要我们实现的操作： 单点修改序列元素 查询某个区间内 gcd 非 1 的子串数 阅读更多…

笔记 做带末尾插入删除的区间信息维护）的数据结构题的方法： 分块 思路：每次插删操作暴力重构最后一块 阅读更多…

二次离线莫队 问题 对于一些离线问题，往往需要用莫队解决。 但是在使用莫队的过程中，我们往往需要使用 阅读更多…

关于同种音乐的限制，最后直接让答案除上 $m!$ 即可。 现在我们需要算出选出 $m$ 的片段的方案 阅读更多…

我们考虑这样一个问题。 $$ans=\sum_{i=1}^nf(i)$$ 其中 $1\leq n\l 阅读更多…

题目分析 $\mu(m)=\sum_{m|d} F(d)$ $F(m)=\sum_{m|d} \mu 阅读更多…

题目分析 建立出小根堆性质的笛卡尔树，于是每个节点可以代表一个矩形，其宽度为子树大小，高度为该节点记 阅读更多…

我们先不考虑边的权值(< 与>)，这样子 $n-1$ 条边组成的就是树了，很显然是需要我们求出这棵树的合法拓扑序的个数，考虑使用 $\rm{DP}$ ，对于边的方向(即<,>) ，我们分类讨论即可。

首先的一个想法就是设 $f_u$ 表示点 $u$ 的子树的合法拓扑序的总数，但是这个时候如何计算呢 （更多…）

有趣的题目，可爱的传送门：戳这呢=￣ω￣= 刚开始往概率 $\rm{DP}$ 想了，发现对于一个点的 阅读更多…

此题可以 $\Large\text{线段树+优先队列}$解决。 首先看第一问，我们考虑开三个优先队列 阅读更多…