BZOJ3295 动态逆序对 树套树， 树状数组套线段树（主席树）
摘要：
Orz黄学长，蒟蒻在黄学长的带领下，通过阅读黄学长的代码！终于会了这道题！ 首先我想先说一下这道题的思路（准确来说是黄学长的）。 很明显，树状数组应该不用讲吧！关键是内存怎么开，维护一些什么样的数据？ 其实我们通过观察，很快可以发现，你维护被删的数比维护所有的数轻松多了（不管是空间上，还是时间上... 阅读全文
posted @ 2016-01-14 21:41 83131 阅读(643) 评论(0) 推荐(0) 编辑
