摘要：
题目链接：动态逆序对 常见经典题，理解一个数对逆序对贡献计算即可。 对于一个数而言，它在一个序列中的逆序对有两部分贡献，一部分为前面比它严格大的数，另一部分为后面比它严格小的数，有道二莫题也是基于此去考虑的。 考虑最开始知道了总逆序数，每次删除一个数逆序数会减少两部分值，显然就是上述说的两部分值，那 阅读全文
摘要：
题目链接：CF 或者 洛谷 常见知识点组合经典题。 首先，一眼数位 dp 类型题，考虑需要处理些怎样的判断合法数位信息。 经典操作 对于跟整除有关的判断，数位 dp 为了减少使用空间，都可以考虑记忆化模数减少空间开销。 对于整除若干个数，即整除这若干个数的最小公倍数即可，是一个非常常用的结论，证明也 阅读全文
摘要：
题目链接：MET-Meteors 看完第一反应头大，第二反应整体二分完全能做。站在整体二分的视角思考问题，要先清楚一点，本题哪个是修改，哪个是查询。显然一开始给的 \(n\) 个数的容量，为需要查询的操作，而 \(k\) 场流星雨即为修改操作。然后第二步观察查询是否具有单调性，显然是有的，第 \(i 阅读全文