zoukankan
html css js c++ java
之前一道求逆序的线段树模板
struct
node
{
int
l,r;
node
*
pl,
*
pr;
int
count;
}
mem[
200
];
int
mem_pos;
int
anti, n, ans[
200
], num[
200
];
node
*
root;
node
*
new_node()
{
node
*
pt
=
&
mem[mem_pos
++
];
memset(pt,
0
,
sizeof
(node));
return
pt;
}
node
*
make_tree(
int
il,
int
ir,
bool
flag)
{
node
*
root
=
new_node();
root
->
l
=
il;
root
->
r
=
ir;
if
(flag)
{
root
->
count
=
ir
-
il
+
1
;
}
if
(il
!=
ir)
{
int
mid
=
(il
+
ir)
/
2
;
root
->
pl
=
make_tree(il, mid,flag);
root
->
pr
=
make_tree(mid
+
1
, ir,flag);
}
return
root;
}
int
find(node
*
root,
int
num)
{
root
->
count
--
;
if
(root
->
l
==
root
->
r)
{
return
root
->
l;
}
if
(root
->
pl
->
count
>
num)
{
//
left
return
find(root
->
pl, num);
}
else
{
//
right
return
find(root
->
pr, num
-
root
->
pl
->
count);
}
}
void
update(node
*
root,
int
num)
{
root
->
count
++
;
if
(root
->
l
==
num
&&
root
->
r
==
num)
{
return
;
}
if
(root
->
pl
->
r
>=
num)
{
//
left
anti
+=
root
->
pr
->
count;
update(root
->
pl, num);
}
else
{
//
right
update(root
->
pr, num);
}
}
void
cal_P()
{
int
i,j;
for
(i
=
1
;i
<=
n;i
++
)
{
anti
=
0
;
update(root, num[i]);
ans[ num[i] ]
=
anti;
}
}
void
cal_I()
{
int
i,j;
for
(i
=
1
;i
<=
n;i
++
)
{
ans[ find(root, num[i]) ]
=
i;
}
}
查看全文
相关阅读:
字段名删不掉
刷新f5/ctrl+f5
大量数据模拟
sub_query join drupal7 view_query_alter
测试风格的代码
csv/excel乱码
window.location.reload(true)的异步现象
扫描条形码
yield %%% generator
batch example
原文地址:https://www.cnblogs.com/SQL/p/912730.html
最新文章
java 流程控制篇 2021/02/26
html的实战性介绍
Java基础篇 2021/02/23 持续更新中
JNDI连接数据库的准备阶段
省市级联
分解质因数。
递归的方式计算阶乘
显示当前时间的方法
html中checkbox的全选
空心菱形的显示
热门文章
phpstorm 搜索
代码的单一入口
mysql on where
程序三步走
微信公众号自动登录网站
关于token 说明白
js
eclipse里面有2个空格设置
php 两个版本 系统
drupal7 ctools modal
Copyright © 2011-2022 走看看