05 2015 档案

摘要：最近在看几道整体二分还有cdq分治的东西，突然间想起前几个礼拜的ZOJ题，然后看了一下代码，经过了一些深思熟虑之后，发现自己终于看懂了，下面就用别人的代码来剖析一下整个解题的思路吧，具体的内容我再看看。首先要解决这个问题需要有一些卷积的知识，或者说是多项式乘法，一个很典型的多项式乘法的东东就是FFT... 阅读全文

摘要：今天学习了一个奇技淫巧－－整体二分。关于整体二分的一些理论性的东西，可以参见XRH的《浅谈数据结构题的几个非经典解法》。然后下面是一些个人的心得体会吧，写下来希望加深一下自己的理解，或者如果有人看了或许也有些帮助。ZOJ2112是一道典型的带修改的区间第k大的问题，有一些树套树等的数据结构可以在线处... 阅读全文