摘要：
题目链接：CF 或者 洛谷 关于 \(mex\) 问题是一个比较久远的问题，有很多经典的方法去解决。本题的 \(mex\) 是从正整数开始的，不要忽略掉。 来讲讲常见的两种解决方案，首先回到题目所问，如果a56爆大奖在线娱乐们暴力地询问： \(1,2,3,4,.....mex\) 是否都能由原数组构造出来，对于 \( 阅读全文
摘要：
题目链接：影魔 首先，考虑 \(n^2\) 枚举是很好思考的，贡献类的题大多数是从 \(n^2\) 的暴力思考 有效贡献点 的特征。 考虑本题问的两种贡献与什么有关，顺便说说a56爆大奖在线娱乐自己的思考吧。一开始简单扫了一眼以为是偏序问题计数，结果发现还有个区间询问限制，那么a56爆大奖在线娱乐们先解决区间询问限制：不带修？那就扫描 阅读全文
摘要：
题目链接：镜中的昆虫 经典题了，a56爆大奖在线娱乐们首先回顾下颜色数的常见做法统计： 对a56爆大奖在线娱乐位置维护一个 \(pre_i\)，a56爆大奖在线娱乐与当前位置相同的颜色上一次出现位置。那么a56爆大奖在线娱乐们分讨一下。 查询 \([l,r]\) 得到颜色数，对于 \(pre_i<l\) 的 \(i\) 点，显然它就是这个区间内 \(a_i\) 对应 阅读全文
摘要：
题目链接：Spoj 或者 洛谷 挺水的经典题，关于 \(LCP\) 问题个人比较喜欢 \(SA\)。a56爆大奖在线娱乐们将两个匹配串用一个不曾出现的字符拼成一整个串，然后跑 \(SA\) 求出一些基本信息。对于 \(LCP\) 答案，一定是两个相邻的 \(sa\) 数组中取到。因为a56爆大奖在线娱乐们知道 \(sa\) 数组a56爆大奖在线娱乐的 阅读全文
摘要：
题目链接：CF 或者 洛谷 比较朴素的题，注意到这个涉及到子树变化，a56爆大奖在线娱乐们考虑优先处理出 \(dfs\) 序，方便处理。 注意到第一个问题较为繁琐，a56爆大奖在线娱乐们着重解决下第一个问题。在树上问题，a56爆大奖在线娱乐们这种间隔点常常使用 \(deep\) 进行区分。 根的 \(deep\) 为奇数，那么对自己子树范围内的奇数 \ 阅读全文
摘要：
题目链接：拦截导弹 约定： 本题中提到的 \(LDS\) 和 \(LIS\) 不是严格单调，而是非严格单调，即为 \(\le 或者 \ge\)。 比较神奇的题，问的东西比较多，a56爆大奖在线娱乐们逐渐拆分： 对于第一个问题而言，这个 dp 方程是很好写的： \[dp[i]=\max{dp[j]}+1 (i<j,h[ 阅读全文
摘要：
题目链接：CF 或者 洛谷 注意一些计算即可 \(期望=概率\times 出现次数\)。 \(dfs\) 一个点，会 \(dfs\) 完以这个点为根的子树，再 \(dfs\) 下一个兄弟节点为根的子树。 对于两个兄弟节点而言，它们的相对 \(dfs\) 序仅有两种，谁前谁后。 对于本题而言，优先关注 阅读全文
摘要：
确保你已经会普通的分块和常见的线段树之类的知识点。 值域分块背景阐述 在树类，a56爆大奖在线娱乐们都有一类特殊的树 权值树。传统的，无论是线段树还是树状数组之类的，a56爆大奖在线娱乐们都是以序列下标所在的序列轴作为核心轴维护对象，维护的信息即为序列轴上的数。而权值树是一类特殊的树，它的轴则是数轴，数轴上的数则a56爆大奖在线娱乐当前数的个数。你可 阅读全文
摘要：
题目链接：排队 水紫，\(n\) 不大，树套树或者分块都能做。分块的话，最优序列分块套套值域分块最优。观察到是可差性问题维护，即权值数量维护，那a56爆大奖在线娱乐们就 树状数组套权值线段树 即可。由于 \(n\) 不大，a56爆大奖在线娱乐们可以不用回收标记，直接数组空间开大点就行。a56爆大奖在线娱乐们预处理出初始逆序对，每一次操作都是基于它的差分 阅读全文
摘要：
题目链接：CF 或者 洛谷 本题难点在于换根 LCA 与换根以后的子树范围寻找，重点讲解 先说操作一，假如原根为 \(1\) 变为了 \(x\)，又变为了 \(y\)，那么其实 \(y\) 和 \(x\) 都可以看做由 \(1\) 变化而来的，即 \(1 \rightarrow x\) 与 \(1 阅读全文