摘要：题目链接：Atcoder 或者 洛谷 来讲讲纯降智做法，不需要任何智商的做法，顺带整活： 对于一个 \(LIS\) 可以拆成 \(preLIS+sufLIS\)，而我们现在至多可以修改一个点，那么如果 \(preLIS\) 的末尾元素为 \(x\)，\(sufLIS\) 的末尾元素为 \(y\)，那 阅读全文

摘要：题目链接：升级电缆 视频讲解链接：b站 貌似大部分人一开始想偏了，想些多 \(\log\) 的做法。大思路很简单，常见的最大化最小值，那么就是考虑二分最小值，然后通过限制进行 \(check\)。 显然 \(<mid\) 的所有速度需要增大，增大会使用开销 \(c\)，考虑 \(c\) 之和不超过 阅读全文

摘要：题目链接：CF 或者 洛谷 解题思路 这题放 \(F\) 虚高了。做法很多，讲一个比较直观的前提想法： 我们定义个辅助数组 \(v\)，满足 \(v[i]=a[i] \ge a[i-1]\)，那么一个直观的想法： \(v\) 数组可能长这样：\(11110010110001111\)。我们需要做的很 阅读全文

摘要：题目链接：Atcoder 或者 洛谷 PS：关于桶信息的删除，常见的是记录更改的地方，直接撤销修改，这样就可以保证复杂度不会来到 \(O(V)\)，其中 \(V\) 为桶的大小。 先考虑暴力，显然是枚举整棵树的路径，这个枚举复杂度显示是 \(O(n^2)\)，还不考虑计算 \(f(i,j)\)，考虑 阅读全文

摘要：题目链接：CF1 或者 CF2 讲解链接：b站 可以先看b站教学，再来详细地读题解。询问本质上就是所以简单路径的和，简单路径的权值为点权异或。 不带修 先考虑不带修怎么做。从点分治的方向来看，我们常常需要维护从分治中心出发的 链信息。这个链信息常常我们用桶来保存，比如存储每个前缀异或值出现的次数。显 阅读全文