可持久化
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
Poj2104 K-th Number
原题网址:http://poj.org/problem?id=2104//#include<bits/stdc++.h> #include<cstdio> #include<iostream> #include<algorithm> const int N = 1e5 + 10; template <typename T> void read (T &x){ x = 0; int f = 1原创 2017-04-03 20:13:21 · 287 阅读 · 0 评论 -
日常训练 IQ测试 可持久化数组||链表
题意简述:判断一个序列bb是否是另外一个序列aa删除若干个数字之后得到的。原序列长度为nn,有mm组长度为L的询问。(1≤ai,bi≤106,∑L≤106,1≤n,m≤106)(1\le a_i,b_i\le 10^6, \sum L\le 10^6,1\le n,m\le 10^6) 做过字符集小的版本,就用一个类似跳转表的东西实现即可,但此题字符集太大,一开始想在跳转的时候把关键字对不同的质数原创 2017-05-27 17:15:15 · 753 阅读 · 0 评论 -
Bzoj 3674: 可持久化并查集加强版
传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=3674 题面: nn 个集合 mm 个操作 操作: 1 a b1\ a\ b 合并 a,ba,b 所在集合 2 k2\ k 回到第 kk 次操作之后的状态(查询算作操作) 3 a b3\ a\ b 询问 a,ba,b 是否属于同一集合,是则输出 11 否则输出 00 请注意本题采用原创 2017-07-07 19:51:56 · 487 阅读 · 0 评论