设计大师，带你感受充满文艺范的纸胶带-筑龙博客
这家伙没有什么简介。
这家伙什么标签都没有呢。
设计大师，带你感受充满文艺范的纸胶带
关于居山浩二：&&&&他是mt和纸胶带之父，他是kamoi公司的设计总监，他是日本的设计大师。Mt是面向消费者而诞生的产品，在这样的背景下，一边更好的满足消费者的需求，在此基础上，来扩充更多的可能性的一种商品。/products-detail.asp?cpid=47&&&&“如果没有的话会很苦恼呢”和纸胶带已经成为了这样一种日常生活中必不可少的用品了。猫空是一家起源于售卖明信片寄给未来的这样一家店，我认为非常的有趣。这种氛围和理念迎合了纸胶带的设计，我认为是非常有趣的一家小店。作为设计者，我可以把我认为有趣的，开心的东西，通过自己的设计来把他呈现到顾客面前。关于主会场如何布展：&&&挂满天空明信片的丁香店和平江店，是不是很令人心动。走进店里会觉得整个人的心情都好了起来。蓝绿色条纹的交杂，简单却不失清新，与猫空文艺的气息交相辉映。这是志愿者们辛勤布置的结果，没有她们的汗水，就没有这么美丽的会场。关于发布会到底发生了什么：&&&首先由日方代表来发表演讲。说说那些关于胶带关于猫空的小事。机智的日本大叔还学说了中文哟~其次由猫空总经理王昊先生发言。预祝此次展览圆满成功啦~然后然后，手账达人大美女喵子sama登场~跟我们分享了关于和纸胶带的各种活用，小伙伴们是不是准备入坑啦~最后就是互动体验啦，你们最期待的扭蛋机！当当当当~左三圈右三圈，你扭一圈我扭一圈，一卷一卷，把胶带带回家~转载此文，请注明出处：/products-detail.asp?cpid=69
shenzyou12的最新博文
分享到微信朋友圈
打开微信"扫一扫"，扫描上方二维码请点击右上角按钮&，选择&
同时发布一条微博
最新热门博文
$(".zhul_sy_rightBox").popupbox({geturl:ucenterDomain+"openjson/getpopupbox",format:"bigright",cssClass:"zhul_info_rightbox",waithtml:' '});
$().zlidol({geturl:weiboDomain+"userinfo/jsonidol?action=idol"})
})(jQuery);分块（36）
树状数组（2）
在线兹瓷修改操作与区间求逆序对。
所有元素大小在[1,n]
很显然的离线做法
我们回忆bzoj3289的做法，可以使用莫队算法，加上线段树进行兹瓷in，out，query。
在线做法？
我们回忆经典分块做法。
预处理ans[i,j]表示第i块到第j块的答案，sum[i,j]表示前i块元素j的个数，然后只需要再弄个树状数组就可以搞了。
现在我们要兹瓷修改，那我们照着原来的思路改一下。
ans[i,j]表示在第i块取一个元素并在第j块取一个元素组成的逆序对个数。
那么每次修改操作会涉及到根号个值发生改变，询问操作时需要对第二维进行区间查询。因此第二维用树状数组维护。
sum[i,j]表示前i块元素j的个数，那么修改操作也只会改变根号个值，询问操作需要对第二维进行区间查询，因此第二维用树状数组维护。
num[i]表示第i块内逆序对个数，修改操作暴力重算。
因此就可以了。
温馨提示：用线段树会TLE的很惨哦！
const int maxn=50000+10,maxc=250+10;
int ans[maxc][maxc],num[maxc];
int sum[maxc][maxn],tree[maxn];
int belong[maxn],a[maxn],sta[maxn];
int i,j,k,l,r,s,t,n,m,now,top,c;
int lowbit(int x){
return x&-x;
void change(int k,int t){
while(k&=n){
tree[k]+=t;
k+=lowbit(k);
int query(int k){
while (k){
t+=tree[k];
k-=lowbit(k);
void change2(int id,int k,int t){
while(k&=belong[n]){
ans[id][k]+=t;
k+=lowbit(k);
int query2(int id,int k){
while (k){
t+=ans[id][k];
k-=lowbit(k);
void change3(int id,int k,int t){
while(k&=n){
sum[id][k]+=t;
k+=lowbit(k);
int query3(int id,int k){
while (k){
t+=sum[id][k];
k-=lowbit(k);
int read(){
char ch=getchar();
while (ch&'0'||ch&'9') ch=getchar();
while (ch&='0'&&ch&='9'){
x=x*10+ch-'0';
ch=getchar();
void write(int x){
while (x){
sta[++top]=x%10;
while (top){
putchar(sta[top]+'0');
putchar('\n');
int main(){
//freopen("data6.in","r",stdin);freopen("3787.out","w",stdout);
c=floor(sqrt(n));
fo(i,1,n) a[i]=read(),belong[i]=(i-1)/c+1;
fo(i,1,belong[n]-1){
fo(j,(i-1)*c+1,i*c) change(a[j],1);
fo(j,i+1,belong[n]){
fo(k,(j-1)*c+1,min(j*c,n)) t+=query(n)-query(a[k]);
change2(i,j,t);
fo(j,(i-1)*c+1,i*c) change(a[j],-1);
fo(i,1,belong[n])
fo(j,1,min(i*c,n)) change3(i,a[j],1);
fo(i,1,belong[n]){
fo(j,(i-1)*c+1,min(n,i*c)){
num[i]+=query(n)-query(a[j]);
change(a[j],1);
fo(j,(i-1)*c+1,min(n,i*c)) change(a[j],-1);
while (m--){
if (t==0){
j=read();k=read();
if (czy) j^=now,k^=
l=belong[j];r=belong[k];
if (r-l&=1){
fo(i,j,k){
now+=query(n)-query(a[i]);
change(a[i],1);
fo(i,j,k) change(a[i],-1);
//write(now);
printf("%d\n",now);
fo(i,l+1,r-1){
now+=num[i];
now+=query2(i,r-1)-query2(i,i);
fo(i,j,l*c){
now+=query(n)-query(a[i]);
now+=query3(r-1,a[i]-1)-query3(l,a[i]-1);
change(a[i],1);
fo(i,(r-1)*c+1,k){
now+=query(n)-query(a[i]);
now+=query3(r-1,n)-query3(r-1,a[i])-query3(l,n)+query3(l,a[i]);
change(a[i],1);
fo(i,j,l*c) change(a[i],-1);
fo(i,(r-1)*c+1,k) change(a[i],-1);
//write(now);
printf("%d\n",now);
j=read();k=read();
if (czy) j^=now,k^=
fo(i,belong[j]+1,belong[n]){
t=query3(i,k-1)-query3(i-1,k-1);
t-=query3(i,a[j]-1)-query3(i-1,a[j]-1);
change2(belong[j],i,t);
fo(i,1,belong[j]-1){
t=query3(i,n)-query3(i,k)-query3(i-1,n)+query3(i-1,k);
t-=query3(i,n)-query3(i,a[j])-query3(i-1,n)+query3(i-1,a[j]);
change2(i,belong[j],t);
fo(i,belong[j],belong[n]){
change3(i,a[j],-1);
change3(i,k,1);
num[belong[j]]=0;
fo(i,(belong[j]-1)*c+1,min(belong[j]*c,n)){
num[belong[j]]+=query(n)-query(a[i]);
change(a[i],1);
fo(i,(belong[j]-1)*c+1,min(belong[j]*c,n)) change(a[i],-1);
//printf("\n%d\n",clock());
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：112433次
积分：6922
积分：6922
排名：第2820名
原创：562篇
评论：139条
为什么会变成这样呢？}