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;
}
}
查看全文
相关阅读:
Redis之使用python脚本监控队列长度
ELK之filebate收集日志传递至Logstash
[转] SOLID五大设计原则
[转] 面向对象原则之GOF是招式,九大原则才是精髓
[转] (CQRS)命令和查询责任分离架构模式(一) 之 什么是CQRS
[0] 四色原型
[0] C#软件项目版本号的命名规则及格式介绍
[0] AssemblyInfo.cs文件介绍
[0] 服务器 TCP 提供程序无法在 [ 'any' <ipv4> *] 上侦听。TCP 端口已在使用中。
[0] C#异常种类
原文地址:https://www.cnblogs.com/SQL/p/912730.html
最新文章
vue中的 ref 和 $refs
VUE引入jq bootstrap 之终极解决方案(测试)
Vue2.0 --- vue-cli脚手架中全局引入jquery
Makefile的学习笔记 .
对 makefile 中 .DEFAULT 的理解
自定义ProgressBar的加载效果
Android有效解决加载大图片时内存溢出的问题 .
makefile 中 $@ $^ %< 使用 .
C 结构体小结
Android CountDownTimer倒计时器的使用 .
热门文章
C语言内存对齐 .
php中heredoc的使用方法
[问题解决]同时显示多个Notification时PendingIntent的Intent被覆盖?
Keepalived+Nginx高可用集群
ELK之在windows安装filebeat收集日志
Redis主从配置及主从切换
ELk之使用kibana展示访问IP地图
ELK之生产日志收集构架(filebeat-logstash-redis-logstash-elasticsearch-kibana)
ELK之nginx日志使用json格式输出
ELK之写入MySQL数据库
Copyright © 2011-2022 走看看