[JRKSJR2]你的名字。卡常题，根号分治。卡了三页。以下记\(V=\max\{a_i\}\)考虑当\(k\le\sqrtV\)时，对于每一个\(k\)，写个ST表/线段树/分块即可，实测分块最快。复杂度分别为\(O(n\logn)+O(q)+O(n\logn)\qquadO(n)+O(q\logn)+O(n)\qquadO(n)+O(q\sqrtn)+O(n)\)。当\(k>\sq

P7981[JRKSJR3]system建图看到这题，容易想到\(i\rightarrowa_i\)，那么这个过程实际上形成了基环树森林。接下来分析操作在图上的变化。我们以环上的每个节点作为根，手玩之后就可以发现，经过\(k\)次操作后，每个节点的值就是\(2^k\)级父亲（包括自己）。虽然这样不够严谨，因为跳完

给定一棵\(n\)个点的根节点为\(1\)的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点\(u\)进行操作，然后剪掉\(u\)的子树所有点（包括\(u\)）。当且仅当你剪掉\(1\)时，操作停止。再给定\(x,k\)，求有多少种不同的操作序列满足第\(k\)次恰好操作的是\(x

\(\text{Links}\)P7811[JRKSJR2]你的名字。LuoguBlog题外话纪念一下300蓝紫最开始看到这题的时候没做出来，今天突然就会了，看来写大分块还是有点用的第一次写分块套ST（虽然不是第一次有这个想法，但以前只口胡过），还是写一下ARF我的神（乱入题意求区间\([l,r]

Description你有一棵$n$个点的根节点为$1$的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点$u$进行操作，然后剪掉$u$的子树所有点（包括$u$）。

首先不考虑只有\(1\)或者只有\(-1\)的平凡情况。令\(z\)为\(1\)的个数，\(f\)为\(-1\)的个数，若有\(f\geqz\)，那么可以构造使得最大子段和为\(1\)（因为有\(1\)

给定一个由\(1\)和\(-1\)序列\(a\)，询问有多少个将\(a\)重排后的序列使得该序列的最大子段和最小化，称两个序列不同，当且仅当这两个序列有任意一个位置上的数不同考

Solution延续上一题的思路，发现只与\(1\)和\(-1\)的数量有关，设\(1\)的数量为\(a\)，\(-1\)的数量为\(b\)。上一题的构造方案为\(1\)和\(-1\)交替放，再把剩余的放

LG8569JRKSJR6第七学区\(N\)序列\(a\)，求所有子区间按位或和的和。\(N\le5\times10^7\)。CODE每\(r=8\)位一段。维护当前每个位最后一个出现位置和贡献和