wangyiyang2的博客

题解 - CF232E\mathrm{CF232E}CF232E题目意思题目传送门给你一张 n×mn\times mn×m 的图。 QQQ 次询问 (x,y,x1,y1)(x,y,x_1,y_1)(x,y,x1​,y1​) 问你能否从 (x,y)∼(x1,y1)(x,y)\sim(x_1,y_1)(x,y)∼(x1​,y1​)n,m≤500,Q≤6e5n,m\leq 500,Q\leq 6e5n,m≤500,Q≤6e5Sol\mathrm{Sol}Sol分治 + dp\mathrm{dp}dp