正解:主席树
解题报告:
传送门!
口胡一时爽代码火葬场
这题想法不难,,,但显然的是代码应该还挺难打的
但反正我也不放代码,就写下题解趴$QwQ$
第一问就是个$Count\ on\ a\ tree$,不说
考虑第二问,显然直接启发式合并就好
$over$
啊口胡真的好爽啊$bushi$
传送门!
口胡一时爽代码火葬场
这题想法不难,,,但显然的是代码应该还挺难打的
但反正我也不放代码,就写下题解趴$QwQ$
第一问就是个$Count\ on\ a\ tree$,不说
考虑第二问,显然直接启发式合并就好
$over$
啊口胡真的好爽啊$bushi$