hdu 2688
摘要:
题目链接开始学习树状数组和线段树题意:R表示k1--k2依次向左循环1位 Q:查询多少升序序列#include #include using namespace std;#define maxn 3000005int arr[10005],a[maxn];int lowbit(int x) //判断最右边1的位置{ return x&(-x);}void update(int x,int val) //更新c[i]的值{ while(x0) { ans+=arr[x]; x-=lowbit(x); } return ans;}int ... 阅读全文
posted @ 2013-08-17 21:46 bbsno 阅读(155) 评论(0) 推荐(0)