摘要：
原文链接 第二分块，神仙大分块题，不过想清楚了后应该难度相对不太大。 Part.1 先看这题的数据范围$a_i\leq 5e5$，想到分块的方式应该与值域有关。另外我们可以发现，我们的值是只减小不增大的，考虑值域上应该有一个均摊，对每块做一个值域，考虑我们可以在这个上面搞一些事情做一些操作，使复杂度 阅读全文
摘要：
原文链接 一道卡常好题。 我们考虑暴力做法，我们就可以直接对每个点维护相邻的点的平衡树，修改就暴力修改，查询就直接查询就可以了。 显然不对 那么我们怎么优化这个算法呢？ 我们可以先进行树链剖分，然后每个点只维护她的轻儿子的平衡树。 为什么要怎么做呢？它与暴力有什么区别呢？ 考虑树剖的性质。我们每次修 阅读全文
摘要：
原文链接 很有意思的一道题。 Part.1 一开始拿到这道题一看，题目要求的是区间众数的出现次数，这个显然没法做，据我所知只有静态分块或者回滚莫队可以做不带修版本的，但是他要我们求的比这个要弱许多，我们可以发现一个性质，显然如果一个数出现次数超过一半，我们让它与剩下的数两两抵消，剩下的数必然只有它自 阅读全文
摘要：
原文链接 莫队二次离线 最近学了这个黑科技，来写篇题解分享一下。 顺便$orz;lxl$ Part.1 问题引入 有一个序列，每次查询一个区间中有几个二元组的的异或值在二进制下有$k$个$1$。 考虑莫队。 先用莫队转化问题，先考虑我们已经求出$[l,r]$的答案，要将$r+1$加入答案，其他的转移 阅读全文
摘要：
原文链接 题意很清晰，我们可以用前缀和转化一下，设$u$到根的距离为$dis[u]$，则在$u$的子树中满足到$u$的距离不大于$t$的点$v$满足 \[ dis[v]-dis[u]\leq t \] 即 \[ dis[u]+t\geq dis[v] \] 我们先跑一边$dfs$，每个点的子树就对应 阅读全文
摘要：
原文链接 看完题目我们都知道是平衡树，而且是要资瓷区间操作的平衡树，并且要能区间翻转，所以我们被迫选择自带三倍大常数的$Splay$，剩下的都是一些平衡树的基操了。 操作$1$ ：插入，很简单。该怎么插就怎么插 操作$2$ ：删除，直接删除。 操作$3$ ：翻转，将要操作的子树旋转出来，然后直接 阅读全文