随笔分类 -  点分治

套路套路套路……难写难写难写……
摘要:(写篇博客证明自己还活着×2) 转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/8006488.html 有的时候,我们会发现这样一类题:它长得很像一个$O(n)$的树规, 但是却很难用单独的数组维护对应的信息,这样我们就有了淀粉质点分治。 通过直接统计($O( 阅读全文
posted @ 2018-01-22 09:24 LadyLex 阅读(3409) 评论(16) 推荐(6)