cjweffort

摘要： 题目限定数的范围N #include const int N = 100003; int ind[N]; int data[N]; int vol[N]; int ssize; int lowbit(int x){ return x & (-x); } void update(int pos, int inc){ while(pos 0){ ret += ind[pos]; pos -= lowbit(pos); } return ret; } //binarySearch the minimum value x that sum(x) = keyValue(the... 阅读全文

摘要： /*树状数组求解逆序对（1）对数据进行离散化（2）构建树状数组求解逆序对*/// poj2299逆序对_树状数组.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include #include using namespace std;const int N = 500003;typedef struct Node{int value;int no;int tag;}Node;Node node[N], oriNode[N];int n;int sub[N];bool cmp1(Node m1, Node m2){return m1.valu 阅读全文