HBC237513[HNOI2016]树,倍增,连通性,主席树,数据结构Square题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

Lucy loves math , but math doesn't love her . One day , her teacher gave her a very big cake . And her teacher said , "This cake needs to divided into exactly NNN parts , and each part must be a square . If you can finish that job , I will tell math to love you . " As everyone knows ，it is impossible to make math fall in love with Lucy . But Lucy sometimes can divide the cake into exactly n squares . So our question is , is Lucy possible to finish her teacher's job ?Please notice that Lucy can only divide the cake into two parts by vertical or horizontal lines at each time .

Lucy loves math , but math doesn't love her . One day , her teacher gave her a very big cake . And her teacher said , "This cake needs to divided into exactly NNN parts , and each part must be a square . If you can finish that job , I will tell math to love you . " As everyone knows ，it is impossible to make math fall in love with Lucy . But Lucy sometimes can divide the cake into exactly n squares . So our question is , is Lucy possible to finish her teacher's job ? Please notice that Lucy can only divide the cake into two parts by vertical or horizontal lines at each time .

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC237513[HNOI2016]树 倍增 连通性 主席树 数据结构Square题解