2019年4月5日
HDU-1541 POJ-2352 Stars
摘要： 1 #include 2 #include 3 #define pb push_back 4 #define _for(i,a,b) for(int i = (a);i 0) 27 { 28 k = (k-1)/2; 29 dat[k] = dat[k*2+1]+dat[k*2+2]; 30 } 31 } 32 33 //求(a,b)... 阅读全文
posted @ 2019-04-05 15:33 Asurudo 阅读(199) 评论(0) 推荐(0)
ACM模板——线段树&树状数组&ST表
摘要： int d[1000006][25]; int mn[1000006]; void rmq_init() { for(int i=1;i<=n;i++) d[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++) for(int i=1;i+(1<<j)-1<=n;i++) d 阅读全文
posted @ 2019-04-05 12:58 Asurudo 阅读(320) 评论(0) 推荐(0)
ACM模板——离散化
摘要： //返回离散化后的宽度 W,不是vector<int> x的数组大小！ int compress(vector<int>& x,int W) { vector<int> xs; int N = x.size(); _for(i,0,N) for(int d = -1;d <= 1;d ++) { i 阅读全文
posted @ 2019-04-05 09:37 Asurudo 阅读(295) 评论(0) 推荐(0)