摘要：
题目描述 墨墨购买了一套$N$支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： $1$、 \(Q\) \(L\) $R$代表询问你从第$L$支画笔到第$R$支画笔中共有几种不同颜色的画笔。 $2$、 \(R\) \(P\) \(Col\) 把第$P$支画笔 阅读全文
摘要：
什么是FHQ-Treap \(Treap\)，一种数据结构，支持插入节点、删除节点、求第$k$大的节点、求权值为$k$的节点的排名、求权值比$k$小的最大节点、求权值比$k$大的最小节点 \(Treap=Tree+heap\) 其核心思想在于在权值上维护一棵二叉查找树，在优先级上维护一个堆 有旋$T 阅读全文
摘要：
题目描述 分析 我们会发现对于原材料，它既没有购买数量的限制，也没有存储数量的限制 那么我们就可以直接预处理出每一个月购买一个原材料的最小花费 对于电脑，我们可以开一个 \(set\) 把每一天生产电脑的花费和能够生产电脑的数量依次扔进去 每过一天，我们就给 \(set\) 里的元素整体加上当天存储 阅读全文
摘要：
题目描述 这题太虎了，所以没有背景。 给你一棵树，边有黑白两种颜色，你每次可以选择两个点，把这两个点之间的唯一简单路径上的所有边颜色取反，某些边要求最终颜色必须是黑色，还有些边没有要求，问最少操作多少次能达到目的 输入格式 第一行一个整数 \(n\)，代表点数 接下来$n-1$行，每行三个数$x,y 阅读全文
摘要：
题目描述 分析 \(n^2\) 的 \(dp\) 应该比较好想 设 \(f[i][j]\) 为当前在第 \(i\) 天剩余的货物数量为 \(j\) 时的最大收益 那么它可以由 \(f[i-1][j]\),$f[i-1][j+1]$和$f[i-1][j-1]$ 转移过来 用滚动数组能压掉一维 正解类似 阅读全文