摘要：
【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。 题解：先分块，对于每一块，我们用 阅读全文