ccz181078

摘要： Description B国的国王Johnny在他在位的短短几年里制定了不少的节日（事实上没超过30个），这些节日是为了尊敬各种各样他所想到的东西而设立的。每过一段固定的时间，一个节日将会被举行（即节日都是周期性的，每个节日的周期可能会不同），并且过节的那一天会普天同庆，将有盛会演奏、歌舞表演。有时 阅读全文

摘要： 考虑维护原树的lct，在上面dp，由于dp方程特殊，均为异或卷积或加法，计算中可以只使用fwt后的序列 v[w]表示联通子树的最浅点为w，且不选w的splay子树中的点 l[w]表示联通子树的最浅点在w的lct子树中，且选w的splay子树中极左点（w的splay子树为{w}+{u的splay子树， 阅读全文