预处理把左集划分为大小为1~i-1时，把全部元素都移动到右集的代价，记作sum[i]。 然后枚举终态时左集的大小，更新把元素i 留在/移动到 左集的代价。 树状数组/线段树处理区间修改/区间查询 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+ ...
分类：
其他好文 时间：
2020-01-31 10:25:33
阅读次数：
71
可以推出 min[i]要么是i要么是1，当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说，如果还没有被提到第一位的话，他的max可由他后面的这部分序列中 j =i 的不同数多少所决定，这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当，这个空当中不同的数的大小，也会决 ...
分类：
其他好文 时间：
2020-01-30 22:56:34
阅读次数：
92
题目描述： 分析： 看到题目：后缀数组，二分，加加减减 然后。。。然后。。。 “后缀数组是个好东西，我有头发的时候天天写。” 我们首先要求出二分的区间，可能二分到所有子串字典序编号 二分的过程当中，首先先找出字典序当前值得字符串，这里要用到height数组RMQ 我们现在就需要将所有字典序大于该子串 ...
分类：
其他好文 时间：
2020-01-30 21:03:45
阅读次数：
49
题目背景 MooFest, 2004 Open 题目描述 约翰的 $N$ 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为 $Xi$，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和 ...
分类：
编程语言 时间：
2020-01-29 14:36:21
阅读次数：
87
找规律题 1.螺旋折线 如下图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点 (X,Y)，我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。 例如 dis(0,1)=3,dis(?2,?1)=9 给出整点坐标 (X,Y)，你能计算出 dis(X,Y)吗？ 输 ...
分类：
编程语言 时间：
2020-01-29 14:34:37
阅读次数：
67
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：二维平面坐标上，给出n个星星的坐标，规定每个星星的左下方向的星星数量为该星星的等级。 统计1-n-1等级的数量。 解法：因为给出顺序的特殊性，可以用树状数组统计各星星的等级。 注意两点：1、该题为多组 ...
分类：
其他好文 时间：
2020-01-28 21:30:23
阅读次数：
69
树状数组 1.小朋友排队 n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高兴 ...
分类：
编程语言 时间：
2020-01-28 17:36:18
阅读次数：
58
https://codeforces.com/contest/1288/problem/E 题意：n条信息，刚开始顺序为1-n，m次操作，每一次操作将某条信息置顶，其他信息后移 问每一条信息距离顶部最小距离和最大距离。 解法：扩大区间长度为n+m，利用树状数组进行单点更新和求前缀和，另用一个数组记录 ...
分类：
其他好文 时间：
2020-01-28 17:32:09
阅读次数：
74
~~智障如我~~ 看题解看了半天才懂 其实就是一道莫比乌斯反演+离线处理+树状数组维护前缀和的题目 上代码 ...
分类：
其他好文 时间：
2020-01-28 14:10:25
阅读次数：
72
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
其他好文 时间：
2020-01-27 19:00:01
阅读次数：
97
