首页 > TAG信息列表 > 王室
题解 [SCOI2005]王室联邦
之前树分块也只是听说，今天亲手学了一下（？）（ 首先你会发现这个 \(B\) 和 \(3B\) 的约束就很迷（我也不知道为什么搞这种奇怪的约束（悲）），学了才知道。。。 所以这题的分块方法好像叫“王室联邦分块法”。 可还行~ 不吹水了，来口胡一波。 首先明确一点，任何一个省会一定是一群节点的祖先。 因此题解 [SCOI2005]王室联邦
之前树分块也只是听说，今天亲手学了一下（？）（ 首先你会发现这个 \(B\) 和 \(3B\) 的约束就很迷（我也不知道为什么搞这种奇怪的约束（悲）），学了才知道。。。 所以这题的分块方法好像叫“王室联邦分块法”。 可还行~ 不吹水了，来口胡一波。 首先明确一点，任何一个省会一定是一群节点的祖先。 因此