[BZOJ2152]聪聪可可(点分治)
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2152
分析:裸的点分治,对于每课树,记录t[0],t[1],t[2]表示到当前根节点距离模3结果为0,1,2的点的个数,那么ans+=t[0]^2+2*t[1]*t[2]
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2152
分析:裸的点分治,对于每课树,记录t[0],t[1],t[2]表示到当前根节点距离模3结果为0,1,2的点的个数,那么ans+=t[0]^2+2*t[1]*t[2]
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步