摘要:
【CF891C】Envy 题意:给你一个图,边有边权,每次询问给你一堆边,问你是否存在一个原图的最小生成树包含给出的所有边。n,m,q<=100000 题解:思路很好的题。 首先有一个非常重要的性质,我们每次询问的边中,权值不同的边互不影响。(需要好好想一想,理解一下) 那么满足要求的MST存在当且 阅读全文
摘要:
【CF896E】Welcome home, Chtholly 题意:一个长度为n的序列ai,让你支持两种操作: 1.l r x:将[l,r]中ai>x的ai都减去x。2.l r x:询问[l,r]中有多少ai=x。 n,m<=100000,ai,x<=100000。 题解:先分块,对于每一块,我们用 阅读全文