话说我题目难度的数据该更新了，这个bug信息先鳖管它 UPD2019.4.12:更新完毕不得不说洛谷评测机真的慢，loj和jxoj都跑过了，在洛谷我硬是试了半天才过。JXOJ比你们洛谷不知道高到哪里去了我做法跟大部分题解一样，其实是看了题解我才会做的。还是应用连续异或的性质，直接存异或的前缀和 $s[i]$ ，求区间 $\left[ l,r \right]$ 的异或即为：$$\bigoplu...
这道题做法还是比较容易想到的，就是码量有点大。不严格次小生成树的思路就是先得到最小生成树，然后枚举每一条不在树里的边，找到所构成的环上权值最大的边替换掉。而这道题要求严格次小，那么权值最大的边就不能与枚举的边权值相同，如果相同就替换环上次大的边即可。我还是敲了树剖，对于最大和次大边我用pair来存，可能是STL的缘故不开O2只有90。在合并（线段树合并和lca两侧合并）时对最大和次大的处理如...
题意给一棵有 $n$ 个节点的树，然后再连 $m$ 条不重合的附加边，可以删除一条树边和一条附加边，问有多少种删除方法可以使树断裂。题解显然，每次加一条边以后树上一定会形成环，这个环任意断附加边就可以形成树，而树上任意断一条边就可以使树断裂。但是有可能会形成很多有重叠部分的环，这样按照上述方法不一定可以让树断裂。所以我们可以对每一条树边 $i$ 记录包含它的环的个数 $f[i]$ ，然后进行...
这似乎是个很经典的题，但因为我很菜所以现在才做。显然，一个 $\le 10^{5}$ 的数最多经过 $6$ 次开方就一定可以变成 $1$ ，所以我们可以用线段树对每次询问进行单点修改，如果区间最大值 $\le 1$ 就不需要进行修改了。这样最多每个数修改 $6$ 次，查询直接区间查询，总时间复杂度是 $O(n\times \log n + 6n)$ 。struct Tree{
ll ...