树状数组
拔丝奶糖54
许我向你看,lllll
展开
-
RMQ+ST+poj 3264 Balanced Lineup(完全模板题)
RMQ问题是求区间最值,ST是解决这个问题的算法; 另附几个好的博客模板: http://blog.csdn.net/u013508213/article/details/47362121 模板: 求区间最小值: #include<iostream> #include<cstdio> #include<cstdlib> #include<cmat...原创 2018-03-08 19:00:25 · 118 阅读 · 0 评论 -
树状数组模板
#include<iostream> using namespace std; int n,m,i,num[100001],t[200001],l,r;//num:原数组;t:树状数组 int lowbit(int x) { return x&(-x); } void change(int x,int p)//将第x个数加p { while(x<=n) ...原创 2018-03-06 16:37:49 · 108 阅读 · 0 评论 -
树状数组求逆序对(逆序数)
逆序数(也叫逆序对) 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 【1】无重复的数 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #includ...原创 2018-07-25 22:41:43 · 3799 阅读 · 0 评论