随笔分类 - 其它——差分 & 前缀和 & 高维前缀和
摘要：莫队细节调到自闭...
阅读全文
摘要：给定一棵$n$个点的树，每个点有一个属性$1\leq r_i\leq R$。$Q$次询问，每次询问给定$r1,r2$，求有多少点对$(x,y)$满足，$r_x=r1,\ r_y=r2$，且$x$是$y$的祖先。
$n,q\leq2\times10^5,\ R\leq25000$。
阅读全文
摘要：给定长为$n$的序列$A_i$和$B_i$。你可以进行任意多次操作，每次操作任选一个$i\in[2,n-1]$，把$A_i$变成$A_{i-1}+A_{i+1}-A_i$。
求能否将序列$A_i$变成$B_i$。
$n\leq10^5$。
阅读全文
摘要：给定长为$n$的序列$A_i$。$q$次询问，每次给定$l,r$，求$\sum\limits_{i=l}^r\sum\limits_{j=i}^r\min\{A_i,A_{i+1},...,A_j\}$。
$n,q\leq10^5$。
阅读全文
摘要：无摘要*8
阅读全文
摘要：
阅读全文
阅读全文
摘要：给定$n$个正整数$a_i$。求有多少个子序列$a_{i_1},a_{i_2},...,a_{i_k}$，满足$a_{i_1},a_{i_2},...,a_{i_k}$ $and$起来为$0$。
$n\leq10^6,\quad 0\leq a_i\leq10^6$。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图。定义割集$E$为去掉$E$后使得图不连通的边集。定义一个bond为一个极小割集（即bond中边的任意一个真子集都不是割集）。
对每条边，求它在多少个bond中。
$n\leq20,\quad n-1\leq m\leq\frac{n(n-1)}{2}$。
阅读全文
摘要：给定长为$n$的数组$c_i$和$m$，求长为$n$的序列$a_i$个数，满足：$c_i\not\mid a_i,\quad a_i\&a_{i+1}=0$。
$n\leq 50，m\leq 15$。
阅读全文
摘要：树剖/差分裸题。。
阅读全文
摘要：
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
摘要：博客园的摘要真迷凑字数凑字数凑字数
阅读全文
摘要："题目链接" 对于这一区间的操作，我们可以想到差分+前缀和(感觉也没什么别的了。。)。 同时对于本题我们能想到主席树，而主席树正是利用前一个节点建树的。 所以离散化、按时间排序，把操作拆成单点加和减即可。 另外优先级会有重，权值线段树是去重后的，所以要记录sz "" 并根据这个算出k个。 但是对于同
阅读全文
浙公网安备 33010602011771号