树状数组
文章平均质量分 85
Leokery
.
展开
-
[NOIP2013] 火柴排队 离散化 树状数组 逆序对
火柴排队题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需要交原创 2017-05-05 21:18:23 · 270 阅读 · 0 评论 -
[bzoj1935][Shoi2007]Tree 园丁的烦恼 树状数组
1935: [Shoi2007]Tree 园丁的烦恼Time Limit: 15 Sec Memory Limit: 357 MB[Submit][Status][Discuss]Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道:原创 2017-09-29 17:24:00 · 347 阅读 · 0 评论 -
[bzoj1106][POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有原创 2017-09-29 15:14:07 · 259 阅读 · 0 评论 -
[bzoj3192][JLOI2013]删除物品 树状数组
3192: [JLOI2013]删除物品Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4原创 2017-09-29 14:46:21 · 195 阅读 · 0 评论 -
[bzoj3289]Mato的文件管理 莫队+树状数组
莫队原创 2017-08-06 18:27:12 · 216 阅读 · 0 评论 -
[bzoj3262]陌上花开 三维偏序 cdq分治+树状数组
bzoj200题,我感觉有些题都不能写了,我真的错了,不应该看做了多少题,多种方法的题也没有用多种方法做(这不就是一道吗)原创 2017-07-17 11:55:03 · 761 阅读 · 0 评论 -
[bzoj1176][Balkan2007]Mokia cdq分治+树状数组
可能是我比较弱,但也太弱了吧原创 2017-07-17 10:22:20 · 292 阅读 · 0 评论 -
[bzoj4034][HAOI2015]树上操作 dfs序+树状数组
数据结构蒟蒻原创 2017-07-04 20:52:50 · 778 阅读 · 0 评论 -
[bzoj3594][Scoi2014]方伯伯的玉米田 树状数组优化dp
过放荡不羁的生活,容易得像顺水推舟,但是要结识良朋益友,却难如登天。原创 2017-06-05 19:44:18 · 269 阅读 · 0 评论 -
[bzoj1264][AHOI2006]基因匹配Match 树状数组优化dp
劳动和人,人和劳动,这是所有真理的父母亲。原创 2017-06-05 19:11:14 · 409 阅读 · 0 评论