Lukasshi的博客

题目描述 对于一个包含N个非负整数的数组A[1…n]，如果有i < j，且A[ i ]>A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 　　例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。 求n个数中的逆序对个数。 输入 第一行一个整数n(<=1,000,000) 第二行n个整数，a[i]<=2^3...

题目描述 输入 样例输入 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 样例输出 101 11 11 一句话题意： 维护一颗线段树，操作有区间开根，区间求和 一开始看到这题以为可以使用延迟标记 但是 sqrt(a)+sqrt(b)!=sqrt(a+b)!!! （太可怕了） but 1e9开5次根就不变了（计算机按出来的） 那么， 每次暴力修改到根节点，...