Point King の 博客

摘要： 此题解仅用于搞笑。 题解 这道题目被我们各种题意转换之后就是一个二维数点，带修改的。 由于我 \(\text{cdq}\) 不太熟练，不知道带修改的该怎么搞，树套树的空间又被卡了（好像有人过了，反正我过不了），然后就决定学习一下 \(\text{KD-Tree}\) 来搞二维数点。 然后我就写了一棵 阅读全文

摘要： 挺有意思一题，对我挺有启发性的。 比我小又比我强的 George 不看题解都会做，我是看了他的题解才会做。 😭😭😭😭😭😭 题解 首先必然是可以离散化的。 我们考虑到应该是 \(\text{dp}\) ，但是发现不知道怎么样才能够在数组中储存足够的信息。 我们发现 \(k\le 8\) ， 阅读全文