1.总览 LCT 链分治（树剖） 点/边分治 2.点分治 一棵树，点有$0/1$，多次修改，询问最远的两个$1$距离。 建出点分树，每个子树用堆维护：①最远的$1$距离；②它的每个儿子的①堆顶； 全局维护每棵子树②堆最大的两个值，每次修改暴力改就可以。 时间复杂度$O(n \log^2n)$（基本动 ...
分类：
其他好文 时间：
2019-08-19 09:59:40
阅读次数：
72
# 高级数据结构——线段树~~总结~~ ## 本蒟蒻最近在做线段树的题，做了一小部分，有感而发，故写下这篇博客，如有错误，请大佬指出。 线段树，作为一种高级数据结构，而其作用与分块、树状数组均有一脉相承的部分，而且有的题均可以使用上面的两种算法去解决（当然只是一部分题） 对于线段树的介绍，我也就不再... ...
分类：
其他好文 时间：
2019-08-18 21:50:24
阅读次数：
70
树状数组:二进制的应用 与线段树的区别：树状数组的问题都可以用线段树解决，树状数组系数少，效率高 修改、查询复杂度 ：O(log N) 单点更新、区间查询： C[1]=C[0001]=A[1] C[2]=C[0010]=A[1]+A[2] C[3]=C[0011]=A[3] C[4]=C[0100] ...
分类：
编程语言 时间：
2019-08-18 13:28:34
阅读次数：
87
浅谈二分 来自8，17考试模拟24。 本题： 单调凸包。（找凸包方向：联系高考数学线性规划） 弹栈操作是一个个向后弹的。序列转换为树上。对于树上结构，只需记录父子关系，即可还原出一整棵树。因为要可持久化，那么这里的栈也变为了树状。只需记录在栈里的父亲即可。甚至不用开一个数组作为栈。由于单调性，搭配倍 ...
分类：
其他好文 时间：
2019-08-17 22:23:36
阅读次数：
117
Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1164 Accepted Submissi ...
分类：
编程语言 时间：
2019-08-17 18:28:08
阅读次数：
122
题目：https://vjudge.net/contest/307753#problem/I 题意：有一颗树，上面有白色黑色点，每个点上有一个权值，权值可以为负，现在我要求一条路径，权值和最大，这条路径满足 白色可以随便经过多少个，黑色点的个数必须<=m 思路：首先又是树上路径题，必然点分治，其实这 ...
分类：
编程语言 时间：
2019-08-17 14:28:14
阅读次数：
83
题目链接：https://www.luogu.org/problem/CF460C 思路： 考虑二分答案。 对于这$n$个数，我们可以从左往右，若发现小于当前答案的数，把$[i,i+w]$之间的所有数都加到当前答案的数值，判断总次数与$m$的关系就行了。 对于更新和查询的操作，不妨使用树状数组维护差 ...
分类：
其他好文 时间：
2019-08-17 12:17:27
阅读次数：
84
Linux特点： 免费，开源，安全，高效，稳定，处理高并发非常强悍。 目录结构 Linux世界里，一切皆文件。 Linux文件系统是采用层级式的树状目录结构 树状目录结构： 1 /bin： 2 bin是Binary的缩写, 这个目录存放着最经常使用的命令。 3 4 /boot： 5 这里存放的是启动 ...
分类：
系统相关 时间：
2019-08-17 00:47:58
阅读次数：
102
真kx 之前打一棵沙雕主席树,复杂度和正解一毛一样,结果常数爆炸了! 我一直天真的认为卡卡常这题就能AC,然后卡常卡到死也没A掉,极限数据大概跑了1.1s 今天终于打正解了,离线处理,可以用常数更小的树状数组维护,于是可以A掉 主席树可以在线回答,而且复杂度和正解一样,但是这个常数........ ...
分类：
其他好文 时间：
2019-08-16 23:17:50
阅读次数：
159
下面的树形结构代码需要GridVIew中的数据要求是按照上下级关系已经排列好的顺序，比如： 下面的树形结构代码需要GridVIew中的数据要求是按照上下级关系已经排列好的顺序，比如： 下面的树形结构代码需要GridVIew中的数据要求是按照上下级关系已经排列好的顺序，比如： 下面的树形结构代码需要G ...
分类：
其他好文 时间：
2019-08-16 17:12:42
阅读次数：
90
