lemonoil的博客

这道题并不是真正的QTree，真正的QTree系列中QTree3为query on a tree again！ 1803: Spoj1487 Query on a tree IIITime Limit: 1 Sec  Memory Limit: 64 MBSubmit: 579  Solved: 260[Submit][Status][Discuss]DescriptionYou are

传送门因为块的大小那么方案最多只有1种， 发现O(nn√)O(n\sqrt n)乱搞，不过会TLE。。？ 接着我们又发现，一个节点可以作一个块的根，当且仅当该节点的size能被块的大小整除。。。。然后就可以O(nlogn)O(nlog^n)搞了.. 大水题，块状树在哪？#include<iostream> #include<cstdio> #include<cstring> #include<