树状数组 求逆序数 poj 2299 这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序 　　 转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接着，运用树状数组的标准操作来累计数组的逆序数。 算法详细解释

文章目录 题意思路代码 题意 题目链接 判断是否合法密码 思路 if 代码 class Solution {public:bool strongPasswordCheckerII(string password) {if (password.size() < 8)return false;int visit = 0;for (size_t i = 0; i < pass