树状数组
一条自私的鱼
这个人菜死了……
展开
-
jzoj3462. 【NOIP2013模拟联考5】休息(rest) 树状数组逆序对
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的...原创 2019-10-30 12:18:57 · 96 阅读 · 0 评论 -
NOIP模拟赛 弱点 树状数组求逆序对
弱点 时间限制: 2 Sec 内存限制: 256 MB 题目描述 一队勇士正在向你进攻,每名勇士都有一个战斗值ai。但是这队勇士却有一个致命弱点,如果存在i<j<k使得ai>aj>ak,则会影响他们整体的战斗力。我们将这样的一组(i,j,k)称为这队勇士的一个弱点。请求出这队勇士的弱点数目。 输入 输入的第一行是一个整数n,表示勇士的数目。 接下来一行包括n个整数,表示每...原创 2019-10-29 14:05:06 · 393 阅读 · 0 评论 -
jzoj 5908. 【NOIP2018模拟10.16】开荒 树状数组
本文转载于SwiftTask,如果侵权,请联系删除 开荒 时间限制: 1 Sec 内存限制: 512 MB 题目描述 题目背景: 尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒。 题目描述: 师门可以看做以 1 为根的一棵树,师门中的每一个人都有一定的...转载 2019-10-22 20:58:15 · 105 阅读 · 0 评论