06 2025 档案

摘要：双向链接 博客园给我推荐的博文，可以看看（ 1 2 卡爆了，不在这写了（ 题目均会在题目链接后面简要讲述做法，代码我想想怎么办，我决定挨个放云剪贴板算了，不然太长了。 有些题知道做法就没什么意思了，所以我把 sol 提行写了（话说如果有人知道如何隐藏的话可以私信我谢谢喵） 有些代码可能在云剪贴板，这 阅读全文

摘要：作者虽然不太喜欢平衡树，但毕竟有它的优势，稍微总结一下 FHQ 平衡树一般可以干些啥，并不会详细介绍该算法。 常见操作肯定是我们熟知的 P3369 【模板】普通平衡树 删除一个数，我们可以平衡树分裂出来删掉，注意如果是可重集的话根据题目看删一个还是多个。 查 \(x\) 的排名，分裂看 \(<x\) 阅读全文

摘要：请读者在观看时已经对普通背包有所了解，该文如有错误欢迎指出。 首先，引入一个多重背包经典问题，有 \(n\) 个物品，每个物品有 \(a_i\) 个,每一个的重量为 \(w_i\)，价值为 \(v_i\)。 然后求当背包为 \(W\) 时的最大值是多少，我们一个显然的转移是 \(j\) 从大往小枚举 阅读全文

摘要：题目传送门。 好题啊，不过第一发忘记了值可能相同。 思路 我们先对于每个颜色单独看，由于我们要最大值，所以我们其实只需要知道哪个最大的值能造成贡献即可。 显然，一个在询问区间里的位置 \(i\) 不能造成贡献当且仅当有一个颜色相同且值小于 \(a_i\) 的点也在垓询问区间里面，这启发我们把每种颜色 阅读全文