摘要：
从0开始加查询最大值也可以 主要是注意那个坑 阅读全文
摘要：
不相交的区间一定不会被计数，相交的区间一定会被计数 最后那个式子相当于容斥原理（先满足一个条件，再把不满足第二个条件的数目减去） 以上思路使用了转换对象法，从考虑询问（序列）到考虑树 update 2024.5.14 如果是统计\([1,r]\)中的种类数，注意这道题目跟之前的统计种类数的题目的不同 阅读全文
摘要：
像这种大题，我们可以先直接按正解想，如果没啥思路，就转而考虑部分分，部分分会给我们提示的 最小的部分分就不说了，纯暴力 看一下\(x_i=1\)的部分分 显然除了第一行，其他都是摆设，所以把第一行和最后一列放在一起考虑 然后就转化为了“谜一样的牛”这一道题目，时间复杂度\(O(nlogn)\) 然后 阅读全文
摘要：
假设\(m=5\) 其中黑框框表示前\(m-1\)个人，绿框框表示后面加入进来的人，从下文可以知道具体编号不重要 对任意时刻，定义真实位置是\(i\)表示以上数组下标为\(i\) 假设我们现在要删除实际方阵中第二个人，那么我们在这个数组中找到前缀和为\(2\)的位置\(x\)，将其变为0，并将绿框框 阅读全文
摘要：
这道题目跟无穷级数的思想一样：如果我们横向考虑不行就纵向考虑（或者交换对象考虑） 首先对数列中的数，如果他比\(s\)大，那么可以把他改成\(s\)显然不影响答案 于是我们可以猜测一个结论，若\(\sum_{所有正数} min(val,s)≥c \times s\)则可以否则不行 当左边小于右边的时 阅读全文
摘要：
这道题目就是树上查询逆序对 由于逆序对一般是在区间上面操作，所以我们用dfs序转化为区间操作（看到了子树统计本来也应该往dfs序上面想） 倒序扫描 对当前扫描到的点，如果他是一个节点的第二次访问（即这个点前面一段序列是这个节点的子树），那么就用树状数组记录下来当前比节点权值大的点的个数 如果他是一个 阅读全文
摘要：
这道题目看到题干就知道跟逆序对相关了 首先考虑最终的等式会是怎么样的 既然要成为同序和，我们将两个序列中值相同的连边，比如 那么最终我们要让所有边都是竖直的 由于很像逆序对，我们考虑这里的逆序对是什么 不难看出是有交叉，即用一个二元组\((x,y)\)描述一条边，其中\(x\)是\(a\)中的下标， 阅读全文
摘要：
这是一道模板题 首先，对任意时刻，\(u\)->\(v\)这条路径上的点都是不会变动的（就是说，比如，如果某时刻从\(1\)到\(4\)的路径为\(1\)->\(3\)->\(4\)，那么对之后的任意时刻，这条路径都是这个，既不会改变顺序，也不会新增节点，更不会删除已有节点），所以我们可以把所有有效 阅读全文
摘要：
这道题目启示我们，在把所有状态都列举出来之后，可以分个类，然后按类考虑 比如这题，我们把所有符合条件的区间都写出来，然后排个序，取前\(k\)大的显然就是答案 为了减少时间复杂度，我们给这些区间分类 想一想我们模拟的过程，先外层循环一个左端点，然后内层循环一个右端点保证区间长度然后考虑最大值 所以我 阅读全文
摘要：
这题目没有修改，所以可以考虑预处理 显然\(x\)从大到小或者从小到大，被选中的数字是单调的（尽管区间变化个数没有单调性） 所以我们可以考虑枚举\(x\) 我最开始想的是从大到小枚举\(x\)，但是维护有一点复杂，因为是删除 这个时候就要想到既然能够从大到小枚举\(x\)，那肯定也可以从小到大枚举\ 阅读全文