可持久化线段树模板题之一。 权当温习主席树模板 ...
分类：
其他好文 时间：
2017-09-12 15:59:40
阅读次数：
207
这种题目，常常道听途说，或是考试用题。常常难觅出处，却又非常经典。故选其精华，小列如下。 T1：fleet 给定一个序列，询问[L,R]间有多少种不同的权值。 e.g.：序列1,1,2,3,2的[1,5]有3种不同权值，[1,3]有2种不同权值。 ANSWER：可以考虑使用主席树求解。查询[L,R] ...
分类：
其他好文 时间：
2017-09-10 16:43:39
阅读次数：
148
完成新成就——B站上看了算法https://www.bilibili.com/video/av4619406/?from=search&seid=17909472848554781180#page=2 K-th Number Time Limit: 20000MS Memory Limit: 655 ...
分类：
其他好文 时间：
2017-09-08 23:56:04
阅读次数：
275
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7265 Accepted Submission(s): 3127 Pro ...
分类：
其他好文 时间：
2017-09-07 23:05:02
阅读次数：
232
题目大意： 给你一棵树，一开始每个点的权值都是0，要求支持一下三种操作： 1.路径加等差数列。 2.路径求和。 3.回到以前的某次操作。 强制在线。 思路： 树链剖分+主席树。 最坏情况下，n个点的树最多会被分成n-1个链， 这里不能每个点都开一个主席树，因为主席树中要存每个线段树的根结点编号，总共 ...
分类：
其他好文 时间：
2017-09-07 21:35:42
阅读次数：
275
A:枚举一下就行了...居然wa了一发，题目一定要看清 #include<bits/stdc++.h> using namespace std; int n; int main() { cin >> n; int mid = n / 2 - ((n & 1) == 0); for(int i = n ...
分类：
其他好文 时间：
2017-09-07 19:26:41
阅读次数：
164
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
【算法】主席树||离线+树状数组 【题解】 主席树经典应用：找区间不同的数字个数。 做法：记录每个数上一次出现的位置last[i]，对last建权值线段树，对于区间询问last[i]<L的数字个数。 #include<cstdio> #include<algorithm> #include<cstr ...
分类：
其他好文 时间：
2017-09-03 23:40:07
阅读次数：
219
void init() { for(int i = 1;i <= n;i++) pre[i] = i; } int findd(int x) 递归 { return pre[x] == x?x:findd(pre[x]); } void join(int a,int b) { int x = fin ...
分类：
其他好文 时间：
2017-09-02 23:28:41
阅读次数：
423
YEAH！我也是一个AC主席树模板的人了！ 其实是个半吊子 我将尽量详细的讲出我的想法。 主席树太难，我们先搞普通线段树好了 普通线段树怎么做？我的想法是查询K次最小值，每次查完把查的数改成INF，查完再改回来。。。 MDZZ 于是就有了主席树。 先不考虑主席树，我们来考虑一个奇特的线段树。 一般的 ...
分类：
其他好文 时间：
2017-09-02 19:59:50
阅读次数：
234
