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;
}
}
查看全文
相关阅读:
Java中常见的异常
WebView中Js与Android本地函数的相互调用
Gson解析POJO类中的泛型参数
JAVA反射技术的使用
Couchbase 找回登录密码
微信内网页支付开发手记
Android实现自定义字体
Android实现图片裁切
Android实现ExpandableTextView可扩展TextView
仿美团实现地域选择(二)
原文地址:https://www.cnblogs.com/SQL/p/912730.html
最新文章
一篇文章教你如何用 Python 记录日志
Bmob开发指南【android端】
android布局学习-使用FrameLayout和LinearLayout制作QQ空间底部导航栏
Servlet基础-手工编写第一个servlet
百度地图学习(Ⅰ)-Android端地图的显示及简单应用
安装Mysql提示1045错误解决方法
Android成长日记-数据存储之SQLite[2]
Android成长日记-数据存储之SQLite[1]
Genymotion关于【启动后player.exe已停止运行】解决方案总结
Android成长日记-五大布局
热门文章
Android成长日记-数据存储之SharedPreferences
Jsp有哪些内置对象?作用分别是什么?
sql语句中,传入的参数带单引号的问题
Java开发神器Lombok的使用与原理
Java-用星号打印菱形
正则表达式语法
Java解析Json字符串--数组或列表
前端学习之——js解析json数组
Java解析json数组三种情况
Java中json的使用和解析
Copyright © 2011-2022 走看看