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;
}
}
查看全文
相关阅读:
jmeter非GUI界面运行脚本
jmeter函数助手
jmeter远程压力测试
linux无工具命令监控
nmon定时任务
nmon安装
Charles抓包
正交工具allpairs应用
数据库常用架构和同步工作原理
ARTS习惯(2)
原文地址:https://www.cnblogs.com/SQL/p/912730.html
最新文章
WebService 与WebAPI的差异性
C# 读取Oracle数据库视图数据异常问题处理
C#常用 API函数大全
EgretWing链接微信开发工具调试问题
微信小程序文档
Clean Code – Chapter 2: Meaningful Names
“Clean Code” 读书笔记序
Keepass 2.x 之 同步与触发器
Keepass 2.x 的一些新发现
Keepass TAN 记录的使用
热门文章
c++ ip地址和int类型的相互转换
socket 服务器 一个端口多个ip 创建
c++ 获取月初时间戳
c++ 获取年初时间戳
c++ 获取当前时间周初凌晨时间戳(获取当前时间周日凌晨时间戳)
C++ 格式化时间为当天凌晨时间
c++ buf 转 hex,内存转十六进制文本
c++ 遍历目录下文件、文件夹
c++ 读取文件内容到临时缓冲区
c++ 获取文件创建时间、修改时间、访问时间、文件内容长度
Copyright © 2011-2022 走看看