Karshilov的博客

树状数组求逆序对及离散化 逆序对指的是一个序列中有两个数ai和aj，iaj，即它们下标与数值的增减不一致，那么对于这个问题：求一个序列中逆序对的个数，该如何解决呢？ 我最初接触到的方法是归并排序，是个很不错的方法，但是对于向我一样的蒟蒻……还是有理解难度，而今天讲的树状数组解法，至少……理解难度降低了不少。 树状数组求逆序的思想事实上和树状数组关系不大，以下图为例（自己画的，丑：）：

树状数组入门 第一次听见树状数组这个名词，我就觉得好高端，但是熟悉了之后，才发现世界上居然还有如此平易近人的数据结构，树状数组各种好，简短高效常数小，虽然应用范围明显小于线段树，但是在两者都可以解决的问题上，树状数组有明显的优势，讲了这么多，它到底是什么？可以解决什么问题？ 先解决第二个问题，树状数组可以干什么，它可以对一个数列进行区间、单点修改，可以求某一个数或区间和，还有很多别的问

       PalindromeTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 603    Accepted Submission(s): 234Problem DescriptionAlice like strings, espe...

Description 　　有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转——0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下： 　　　　 Input 　　第一行包含两个整数n，m，表示数组的长度和指令的条数，以下m行，每行的第一个数t表示操作的种类。若t=1，则接下来有两个数L, R (L<=R)，表示区...