~~为什么你必须学习 ULR#3F 因为它是区间查询复合函数的新优选~~ ## WBLT ### 定义 LeafyTree 为信息存储在叶子节点上的树，WBLT 为重量平衡的 LeafyTree。 设节点 $o$ 的重量 $w_o$ 为子树 $o$ 的叶子个数。取常数 $\alpha$，定义一棵二叉的 LeafyTre…

在文章《P11099 [ROI 2022 Day 1] 照明 题解》发表评论：

大神

我比较脑瘫，没有想到用栈刻画匹配，所以有了这个暴力做法。 对于每种颜色的匹配，希望失配的 $0$ 尽量靠左，$1$ 尽量靠右。加入一个 $0$ 如果有 $1$ 能匹配，就匹配最左边的，对于 $1$ 同理；否则考虑调整之前的匹配使形式更优，对于 $0$ 考虑右边的 $1$ 匹配的 $0$ 的最小位置，如果小于当前这个 $…

维护每个子树内的最长链和与最长链无交的次长链。考虑每次修改的影响，由于边权加的都是正数，当前这个点到祖先上的某个点的最长链都可能改变，可以树剖和线段树维护，用倍增定位。对于次长链，倍增找祖先上某些合法结点，用原来最长链的大小替换掉，合法结点的数量总和是均摊线性的，因为每次操作相当于对于长链剖分的推平。 时间复杂度 $O…

分享我的垃圾做法 /qd 要求的是每种颜色矩形的面积交，扫描线，考虑线段树每个节点维护 $2^k$ 的数组，表示这个区间所有出现颜色的状态的出现次数，但是这样在右边界不好撤销，所以套进线段树分治。 时间复杂度 $O(2^kn \log ^2 n)$，在区间修改的时候如果当前区间已经被这个颜色覆盖就直接返回，加上这个剪枝…

在文章《退役感言》发表评论：

你为啥不感谢奶龙

在讨论《求问NOIP》回复：

@[iamajcer](/user/629377) 过 T1,T234打暴力能有230

在讨论《建议评紫》回复：

那是你菜。

在讨论《站外题》回复：

@[ztytql](/user/307987) 不好意思我早上说的做法有点问题。 枚举一个数 $num$，表示前缀和最小值。然后设 $f[i][j]$ 表示 $i$ 个白 $j$ 个黑的方案数转移过程中 $j-i$ 要控制在 $num$ 到 $num+k$ 之间，$g[i][j]$ 表示 $i$ 个白 $j$ 个黑的方…

在讨论《站外题》回复：

@[ztytql](/user/307987) 白球当成 -1，黑球当成 1，就是要求所有子段和的绝对值不超过 $k$，$dp[i][j][k]$ 表示用了 $i$ 个白，$j$ 个黑，当前前缀和最小值为 $k$。初始化令 $dp[i][j][-k...0]=1$，然后 dp 一下，再对 $k-1$ dp 一下，把两次…

在讨论《求简单数学题解法》回复：

@[ziyistudy](/user/462558) 好像也不是所有 $f(s)=g(s)$ 都能取到，因为可能有两个交点。

在讨论《站外题求助》回复：

@[Depressed_](/user/1268478) 枚举 P 的时候可以固定 y 坐标，从小往大枚举 x。因为对于 P 来说，在 P 左上方的点贡献是 $X_p-x+y-Y_p$ ，左下，右上，右下同理。那么我从小往大枚举 x 的时候，一些右上的点会变成左上，右下会变成左下。当然一个点只会变化一次，在每个时刻，把…

在讨论《站外题求助》回复：

用值域线段树或者平衡树

在讨论《站外题求助》回复：

@[Depressed_](/user/1268478) 离散化一下，暴力枚举 P 的坐标，到 P 的前 k 小的距离可以用线段树维护，复杂度是n^2 log n

在讨论《求助数学证明》回复：

@[kuailedetongnian](/user/749392) phi(p^k) 不是 $(p-1)p^{k-1}$ 吗

在讨论《求区间dp好题》回复：

你好

在讨论《洛谷题解有没有素质》回复：

@[Etinorally](/user/575994) 有点素质，不和屎名对线

在讨论《求助看不进去题目怎么办》回复：

@[wWwzf](/user/356988) 刷模板一周后就能有省队水平（害怕

在讨论《关于FHQ-Treap》回复：

@[LOVE_FYQ](/user/789901) 区间求和可以打标记

在讨论《关于FHQ-Treap》回复：

@[LOVE_FYQ](/user/789901) 那你完全可以先把原来的值删了，再插入新的值

在讨论《关于FHQ-Treap》回复：

@[LOVE_FYQ](/user/789901) 具体指的是修改什么东西

在讨论《关于FHQ-Treap》回复：

修改想必是可以的

在讨论《关于虚树建树》回复：

不用单调栈或许会被卡

在讨论《建议降红》回复：

绿以下众生平等。

在讨论《洛谷十周年，感谢有你。》回复：

这么猛

在讨论《出一道题目》回复：

@[happyyu](/user/742255) 读入是O（1），乐

在讨论《救救孩子》回复：

@[yoy68](/user/241689) /bx

大数据不对，交上去还会RE ``` #include #define int long long using namespace std; const int N=2e6+5; bool pri[N]; long long sp[N]; int T,n,cnt,mu[N],phi[N],sm[N],p[N]; map…

在讨论《高斯约旦消元法》回复：

@[ass_wecan](/user/505805) 那你用不着算整行啊

在讨论《高斯约旦消元法》回复：

@[ass_wecan](/user/505805) 你怎么判无解的