Processing math: 100%

BZOJ4623 : Styx

g是积性函数,可以通过分解质因数在O(nlognloglogn)的时间内求出。

对于((A×B)×C)×D,可以转化为D×(C×(B×A)),并视向量个数的奇偶性取反答案。

对于D×(C×(B×A)),可以将D×C×B×33×3的矩阵表示,然后对树进行点分治即可。

时间复杂度O(nlognloglogn)

 

  

posted @   Claris  阅读(562)  评论(0编辑  收藏  举报
编辑推荐:
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· ASP.NET Core - 日志记录系统(二)
· .NET 依赖注入中的 Captive Dependency
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
阅读排行:
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(一):从.NET IoT入
· .NET 开发的分流抢票软件,不做广告、不收集隐私
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· 开箱你的 AI 语音女友「GitHub 热点速览」
· 前端实现 HTML 网页转 PDF 并导出
点击右上角即可分享
微信分享提示