摘要：
和逛画展非常像，不同就是每个位置可以放好几个珠子了……用结构体存一下就OK了 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生 阅读全文
摘要：
解题报告 （题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 并不是一一对应的关系，因为这个灯泡可能其他拥有的的灯泡满足，而功率数可能更小； 也有可能没有灯泡可以给他用； 所以我们应当把能满足大功率灯泡中较小功率的灯泡给大需求用户，而不 阅读全文
摘要：
上、简单的单端链表 完整代码向下拉 链表是一种常用的数据结构，在插入和移除操作中有着优秀的表现，同为数据结构的数组哭晕，其实数组的访问效率比链表高多了有木有。 我们先看一下链表的样子 有同学可能要说了，这不就是我们生活中的交通工具——火车，没错链表的结构和下图简直就是一个模子刻出来的。(咳咳，忽略这 阅读全文
摘要：
DescriptionDescription有 nn 个音符，编号为 11 至 nn 。第 ii 个音符的美妙度为 AiAi 。 我们要找到 kk 段超级和弦组成的乐曲，每段连续的音符的个数 xx 满足 L≤x≤RL≤x≤R ，求乐曲美妙度的最大值。 SolutionSolution贪心 + 堆 + 阅读全文
摘要：
https://www.cnblogs.com/skywang12345/p/3638342.html https://blog.csdn.net/wang3312362136/article/details/80615874 要维护一段区间内的最值时，我们可以用堆（平衡树）来操作。 但是，如果要合 阅读全文
摘要：
1.RMQ问题 RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,j<=n-1)，返回数组A中下标在i,j范围内的最小（大）值，也就是说，RMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间 阅读全文