题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成 ...
分类：
编程语言 时间：
2017-11-26 12:54:49
阅读次数：
240
...强迫症终于A了这道题 bzoj前30道全A指日可待 splay维护这个结点控制的字符串的hash值 每次旋转重新算一遍就可以了 查询的时候跑一个二分 讲起来很简单但是还是调了1h才调对了splay 把main写完饺子都凉了 没写过几次平衡树 常数写的奇大 能递归的我都递归了。。。 字符串哈希因 ...
分类：
其他好文 时间：
2017-11-25 19:19:37
阅读次数：
92
"原题" 简单的线段树问题。 对于题目中，a[i]的范围是2~6，我们仔细思考可以得出第0秒和第60秒是一样的（因为2~6的最小公倍数是60,），然后我们可以建一个线段树，里面记录0~59秒时刻开始通过这段所需要的时间。（如果一定要说这是60棵线段树也不是不可以……） cpp include def ...
分类：
其他好文 时间：
2017-11-24 00:08:49
阅读次数：
162
三目运算符详解 对于有些选择分支结构,可以使用简单的条件运算符来代替. 如: if(a<b) min=a; else min=b; 可以用下面的条件运算符来处理 min=(a<b)?a:b; 其中"(a<b)?a:b"是一个"条件表达式",它是这样执行的: 如果a<b为真,则表达式取a值,否则取b值 ...
分类：
其他好文 时间：
2017-11-23 08:42:08
阅读次数：
122
"原题" 简单的线段树问题～ 首先，最后一个人的位置是准确的，而每个人的位置就是倒着推时当前没填的人的该位置（可想而知），所以只要维护现在区间里还没被填的有多少个就可以了！ cpp include define N 200010 using namespace std; int n,pos[N],n ...
分类：
其他好文 时间：
2017-11-22 22:06:31
阅读次数：
217
3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 ...
分类：
其他好文 时间：
2017-11-22 20:00:05
阅读次数：
170
P1102 A-B数对 题目描述 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+B Problem，改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对） 输入输出格式 输入格式： ...
分类：
其他好文 时间：
2017-11-21 22:03:32
阅读次数：
172
这道题是一道splay裸题，然而身为蒟蒻的我并不会，所以这道题我维护的是一个大根堆与一个小根堆结合起来的类似沙漏的结构。 本题难点在于询问的不是最大最小值，而是第K小值，所以我们想到了维护这样两个堆，上面是一个大小限定为K 1的大根堆，下面是一个小根堆，每次插入/查询操作时，保持前K 1大的始终在大 ...
分类：
其他好文 时间：
2017-11-20 23:19:19
阅读次数：
211
P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题 ...
分类：
其他好文 时间：
2017-11-19 17:25:54
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=1419 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1077 Solved: 491[Submit][Status][Discuss] Descripti ...
分类：
其他好文 时间：
2017-11-19 11:07:34
阅读次数：
107
