06 2019 档案
摘要：这题作为一个紫题实在是过分了吧。。。绿的了不起了。—————————————————————————— 看题第一眼，01背包无误。2min打好一交全屏紫色（所以这就是这题是紫色的原因233？） re原因：即使压掉一维，dp数组的下标也有1e10 * 2 以上，不MLE就不错了。 肯定是动态规划一类的
阅读全文
摘要：题目背景 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样
阅读全文
摘要：题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，
阅读全文
摘要：题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命
阅读全文
摘要：HH是一位十分爱好数学的大佬，尤其喜爱数数，一天百无聊赖的他写下了一个1-N的排列，并且在小纸条上记下了每个数前面有多少个数比他小，但HH不小心忘记了这个排列。现在只有当时记下的小纸条，现在请你还原出这个1-N的排列。 HH: HH是一位十分爱好数学的大佬，尤其喜爱数数，一天百无聊赖的他写下了一个1
阅读全文
