LOJ#511. 「LibreOJ NOI Round #1」验题
对于一棵树和一个给出的独立集S,设S的字典序排名为x,求这棵树字典序第x+k大的独立集因为要求字典序第x+k大,x可能非常大,所以我们要逐位枚举确定这个独立集 我们先枚举确定答案独立集和S的LCP,然后从LCP开始再按编号往大枚举每个点是否在独立集中 这需要我们资瓷一个操作:对一个点,要求他一定在/不在独立集中,求整棵树的独立集个数,注意这个操作是持久化的,即对后面的操作也有影响这是(...
原创
2018-03-05 16:42:56 ·
740 阅读 ·
0 评论