zhattty的博客

树状数组的概念一开始理解的很吃力（也可能是学姐讲的太快了（逃于是晚自习好好思考了下（顺便混篇博客发|･ω･｀)。不过讲树状数组的博客到处都是，这里只写一些自己理解并且没在网上看到的的东西。树状数组的思想是将数组不断两两细分从而用代替，在二分分治里都有类似的思想。是分层的依据，也是数组二分的依据，用来计算。 从图中可以看出，如果i为左子结点，那么父结点的编号是,反之则是。...

第一篇博客就是树状数组，已经过去半年了我树状数组还是只会个模板= =CF1042D的题解一直看不懂，看到下面有人说和逆序对有关系，所以还是先补一下逆序对吧。洛谷P1908是逆序对的模板题，数据很强，很好，就是题解质量参差不齐，很多人在数据加强后根本都是WA的，所以果然还是自己总结一下吧……当给定的序列只有1-n并且没有重复时，一种简单的方法也就是大白上的方法就是直接用树状数组维护，一开...