摘要：在开始之前我们先来看一道题—— "题目链接" 题目要求我们对数列进行单点加和区间求和两种操作 我们很容易想到每次直接加，求和时暴力求和即可。但是对于这道题，复杂度明显炸了。 那么我们考虑一下是什么影响了这种计算的效率呢？ 对于单点加操作，我们直接用数组记录大小，直接修改，每次的复杂度为$O(1)$， 阅读全文

摘要："题面" 读完题，我们会发现有一个很重要的信息，每件物品代价相同，但价值不同。那么我们很容易想到，在满足限制的情况下，我们肯定会选择价值尽可能大的物品。 我们可否用背包来实现呢，答案是否定的，或者说我不会QwQ 那么，我们来看看贪心 由于物品的代价相同，那么当物品之间冲突时，我们留下价值大者，必定最 阅读全文

摘要：不是裸题，鉴定完毕。 "我是题面" 对于这道题，我是离线做的。。。 树状数组吧，好些点 我们可以很轻易地得到一个很显然的结论，就是关于同一个数，我们只需要记录它不超过当前区间的最后一次出现的位置即可。举例，假设一个区间为[l,5]，数字分别为1,2,3,1,4，那么无论l取几，只要包含了第4个数"1 阅读全文