摘要：
LGV引理的题目。 我们考虑这道题目是从\((1,1)\)到\((n,m)\)，然后选取不交叉的\(k-1\)条线插在中间，每一条划分出一个数值的范围，题目限制相当于\((r,c)\)坐下方要有\(v-1\)条线。 我们考虑把线实际化成为一个点，不交叉变为点不相交，可以使用LGV引理。\((r,c) 阅读全文
posted @ 2025-04-29 19:59
特别之处
阅读(18)
评论(0)
推荐(1)
摘要：
这个题目一眼不是很好维护，首先我们想到可以分块离线下来，每\(B\)个一块，提前跑完除了关键点位（也就是这\(B\)次询问的点位）以外的答案，然后容易发现这会形成一片二元点对\((x_i,y_i)\)，容易发现\(x_i > x_{i-1} , y_i < y_{i-1}\)，这\(B\)个点每一个 阅读全文
posted @ 2025-04-29 16:57
特别之处
阅读(9)
评论(0)
推荐(0)
摘要：
挨个加入每一个点，维护每一个点之前第一个和他相同的数，每加入一个新点最多影响两个区间的数出现恰好一次的个数，使用分块，二分查找，暴力\(O(n \log2 n)\)的复杂度即可。 代码： #include <bits/stdc++.h> #define int long long using nam 阅读全文
posted @ 2025-04-29 09:54
特别之处
阅读(18)
评论(0)
推荐(0)
摘要：
写数据结构的时候看错题目了，误入这道题目了…………（本来要写的叫：Yet Another Range Query Problem） 非常的简单，首先，只有奇数个数才可以进行操作。容易发现如果原本二进制下有偶数个就会变为0个（还是偶数个），如果有奇数个就都会有（还是奇数个），所以不改变个数的大小。 知 阅读全文
posted @ 2025-04-29 08:56
特别之处
阅读(12)
评论(0)
推荐(0)
摘要：
题目在一个环上连若干条边，两条边交叉也可互相抵达。 支持两个操作。 1.给出\(x\)，\(y\)。连接\(x\),\(y\)。 2.给出\(x\)，\(y\)。求出他们是否在一个联通块内。 首先，我们容易想到断环为链，那么我们要判断的就是给出\((x,y)\)，找出之前是否有一条边\((a,b)\ 阅读全文
posted @ 2025-04-29 07:52
特别之处
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号