橙剑oo

摘要： 关于离散化 有些新手可能会问：离散化是什么？离散化就是将无限空间中有限的个体映射到有限的空间里去。 上面的定义肯定会有人看不懂（其实我刚开始学的时候也看不懂） 用我自己的话来说，就是在不改变数据的相对大小的条件下，对数据进行相应的压缩 可能还是有人看不懂，没关系，我们来看一个例子，顺便来讲一下离散化 阅读全文

摘要： 树状数组 一、 引言 解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+A[3]+A[4]+…+A[i]。 但是不难发现，如果我们修改了一个 A[i], S[i]、S[i+1]…S[n]都会发生变化。 可以说，每次修改 A[i]后，调整前缀和 S 在最坏的情况下会需要 O(n 阅读全文

摘要： 题目链接 这道题和俄罗斯方块很像 很明显，我们可以看出这是一个dfs，但是，我们需要几条剪枝： 1.如果只剩下1个或2个同样颜色的方块，那么直接退出 2.相同的块不用交换 3.注意优先性，优先左边换右边 但是这题就这么样就完了吗 显然，并没有这么简单：剪枝清楚了，你确定就能写出来吗（这是我写过最长的 阅读全文

摘要： hello，大家好，我是橙剑oo 先介绍一下自己，是一个编程爱好者，主要学习C++语言 之后有时间会发布一些知识或者题目解答，希望大家多多支持 本人主要会发布以下官网的题解： 洛古（https://www.luogu.com.cn/） 一本通（http://ybt.ssoier.cn:8088/） 阅读全文