摘要：
题面 首先，由于本人太菜，不会莫队，所以先采用主席树的做法； 离散化是必须环节，否则动态开点线段数都救不了你； 我们对于每个元素i，插入到1~(i-1)的主席树中,第i颗线段树(权值线段树)对于一个区间[l,r]维护的便是原序列1~i中的所有属于[l,r]的元素出现的最后位置的最小值； 当我们查询[ 阅读全文
摘要：
有这样一类问题：一个n个点m条边的有向图中，找到一颗总边权最小的生成树,使得根节点能到达任意一个点(这样的一颗树就叫做这个图的最小树形图)； 我们怎么暴力怎么来： 1.首先，我们对于图中的每个点y求出所有出边指向y中边权最小的点x，对于(x,y)建立父子关系；2. 2.然后我们按照这个关系得到一个图 阅读全文