树状数组板子

struct Bit{
	vector<int> tx ;
	int len = 0 ; 
	void resize(int n) {
		tx.resize(n) ;
		len = n ;  
	}
	int lowbit(int x) {
		return x & (-x) ; 
	}
	void insert(int x , int v) { 
		for(int i = x ; i < len ; i += lowbit(i)) tx[i] += v ;
	}
	int query(int x) {
		int res = 0 ;
		if(res >= len) return -1 ; 
		for(int i = x ; i ; i -= lowbit(i)) res += tx[i] ;
		return res ; 
	} 
} ;