最爱丁珰

摘要： 其实这个mid是多余的，不用定义 update 2024.5.15 查询的代码不要这么写，最好像“你能回答这些问题吗”这道题目的打卡代码那样子写，那个才更加通用 阅读全文

摘要： 这里主要是对代码的解释 首先是对蓝书的简单做法的代码解释 我们把每一个节点看做比较独立的一个个体，他的cnt表示他所代表的区间是否在他本身的影响下被完全覆盖，这里不太好描述，下面举一个例子 比如三号节点（代表区间为[4,6]）的cnt>0表示这一段区间在他这里已经被完全覆盖了，cnt=0表示在他这里 阅读全文

摘要： 首先是一种对于这个问题的新的建树方法 当然也可以按照原来的建树方法建树，最后统计相邻的都被涂色的点就好了 然后注意lazy标记最开始要初始化为0，不能为1或2，为0的时候表示自己当前的操作已经全部传递给子节点了 注意lazy表示的是自己已经完成修改，但是子节点还没有修改，无论是这道题目还是普通的区间 阅读全文

摘要： 从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\)中的下标， 阅读全文