摘要： HNOI2016 "最小公倍数" （分块、并查集） 看到这种不能用数据结构（实际上是可以用K D Tree的）维护的题目就应该想到分块然后使用并查集维护连通性和一个连通块中的$maxa , maxb$啊QAQ 为了区分询问的$ab$与边权的$ab$，询问的$ab$描述变为$AB$ 对于所有边按照$a 阅读全文

摘要： "传送门" 值得注意的是一般的DAG的拓扑序列数量是NP问题，所以不能直接入手 题目中给出的图可以看做是一个树形图，虽然方向比较迷。考虑使用树形图的性质 不妨任选一个点为根做树形DP，注意到数的位置与方案数相关，所以也要设在状态内。故设$f_{i,j}$表示对于$i$及$i$的子树所有点构成的拓扑序 阅读全文