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