摘要：
在数组指针中，*和[]的意义是相似的，都是优先降维数在降指针的级数 比如p是一个指向n维数组的一级指针，那么p[][][]就是一个指向n-3维数组的指针，打了n个中括号之后就变成了指向一个点的指针，此时再*一下就变成了了值（或者再括号一下） 如果p是一个指向n维数组的三级指针，那么打了n个中括号之后 阅读全文
posted @ 2024-01-11 11:13
最爱丁珰
阅读(28)
评论(0)
推荐(0)
摘要：
我们先想最暴力的解法，就是一个一个修改并且保存每一个历史时刻各个位置的值，然后询问的时候查询历史时刻的这个位置 如果我们把每一个历史时刻的序列都并列写上，就会像这个样子 其中这个坐标系的每一个点代表序列中某个位置在某个时间的真实的值 然后我们就会发现修改操作变成了一个矩阵，查询操作是一条线段（实际上 阅读全文
posted @ 2023-12-31 23:30
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要：
可贷资金市场上，我们认为人们（包括政府）在获得所有收入后，花去消费，交完税收后会把所有钱存入可贷资金市场（即储蓄），然后有任何的投资都会先从里面借钱 先讲一下两条曲线是如何形成的，一定注意两条曲线都是独立形成的，不会互相干扰 供给曲线是在任意给定的利率下，人们愿意储蓄多少元（通过调节消费和政府购买来 阅读全文
posted @ 2023-12-31 15:58
最爱丁珰
阅读(72)
评论(0)
推荐(0)
摘要：
我们先模拟一下，其实题目就是要我们从\(y\)这个位置开始跳，每次跳\(x\)步，然后把每次跳到的数的和加起来就是最终的答案 我们发现当\(x\)比较大的时候是可以暴力的，但是比较小的时候就不行了 这时就有一个套路了，我们找出一个分界点，比这个分界点大的时候我们暴力否则使用其他方法 那么使用其他方法 阅读全文
posted @ 2023-12-30 21:33
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
这里主要是讲一下如何预处理以及时间复杂度的计算 首先来看方法一 预处理时，最外层循环是\(i\)，第二层循环是\(j\)，表示第\(i\)个块到第\(j\)个块 先讲一下区间众数如何维护，记\(sum[i]\)表示\(i\)这个数出现的次数 假设此时已经维护好了\([i,j]\)这些块的众数（记为\ 阅读全文
posted @ 2023-12-30 19:15
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
当然插入排序也可以改成归并排序 uodate 2024.5.18 还是不要用上面的二分套二分了，会多一个\(O(log\sqrt{n})\)的复杂度，用这篇题解的做法 我们有两个序列，一个序列是原序列，另一个序列是离散化之后的值域序列，我们对两个序列都进行分块 cnt1[x][y]表示值域序列第\( 阅读全文
posted @ 2023-12-30 16:55
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
注意\(Max[i]\)表示第\(i\)块没有加上\(lazy[i]\)的最大值 同理，体会一下每个标记到底表示什么 注意暴力更新的区间，一定要把区间走完更新\(Max\)，因为\(z\)可能为负数 阅读全文
posted @ 2023-12-30 16:41
最爱丁珰
阅读(22)
评论(0)
推荐(0)
摘要：
这一道题目稍微转换一下题意之后就可以知道需要维护一个斜率单调递增的序列（下文把每个点的斜率称为权值），这个就是单调队列的操作 所以动态维护权值单增（单减）序列可以像下面这么做 我们根据线段树“分而治之”的思想，用每一个节点维护相似的信息 维护什么呢？维护在这一个节点的代表区间中，以这一个节点所代表的 阅读全文
posted @ 2023-12-29 17:37
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构，插入直线/线段，支持查询单点极值（指的是某一个横坐标，所有直线的对应函数值的最大/小值） 李超树的经典应用是斜率优化，可以看下这篇文章 以下叙述基于洛谷模板题 李超线段树没有用懒标记实现区间修改，而用的是标记永久化 其实标记永久化与我们对l 阅读全文
posted @ 2023-12-29 00:03
最爱丁珰
阅读(31)
评论(0)
推荐(0)
摘要：
  
评论(0)
推荐(0)
浙公网安备 33010602011771号