欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1146 题意概括 在一棵树上，每一个点一个权值。 有两种操作： 1、单点修改 2、询问两点之间的树链上的第k大值 题解 水题。 就是烦了一点。 树链剖分+带修主席树。 带修主席树： BZOJ1901 ...
分类：
编程语言 时间：
2017-12-16 17:22:26
阅读次数：
242
这题贼墨迹，写了一天多。 复杂度O（nlog^4n） 用到了我会的最高端的数据结构 树链剖分套线段树套平衡树 做个树链剖分这样就可以用线段树了 做个线段树这样就可以用平衡树了 然后一层一层向下搜 二分答案 或许这就是高端的暴力吧 ...
分类：
Web程序 时间：
2017-12-11 20:35:48
阅读次数：
252
题解： 主席树+树状数组+树链剖分 树状数组维护修改 树链剖分维护树型结构 主席树维护持久化 代码： ...
分类：
其他好文 时间：
2017-12-09 18:18:35
阅读次数：
154
题目描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信 ...
分类：
编程语言 时间：
2017-08-22 23:10:12
阅读次数：
283
网络管理 Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。 为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。 该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器，部门局域网内的所有机器都联向 ...
分类：
其他好文 时间：
2017-02-25 18:20:37
阅读次数：
251
其实也没啥好说的 用树状数组可以O(logn)的查询 套一层整体二分就可以做到O(nlngn) 最后用树链剖分让序列上树 ...
分类：
编程语言 时间：
2016-12-22 00:03:15
阅读次数：
348
高级数据结构 一、左偏树&斜堆 合并，插入，删除 打标记 二、线段树 建树，修改，查询，lazy标记 主席树，可持久化线段树 //zkw线段树 例：bzoj1146 bzoj2653 三、平衡树 旋转：splay treap 笛卡尔树 后缀平衡树 重建：替罪羊树 四、树套树 线段树套线段树 线段树套 ...
分类：
其他好文 时间：
2016-12-17 13:49:05
阅读次数：
161
题意：有一棵N个点的树，每个点有一个点权a[i]，要求在线实现以下操作： 1：将X号点的点权修改为Y 2：查询X到Y的路径上第K大的点权 n,q<=80000 a[i]<=10^8 思路：此题明显地体现了我对主席树理解不深 树上路径K大可以直接用树剖+二分答案+树做 但DFS序+主席树也可以 对于点 ...
分类：
编程语言 时间：
2016-12-12 22:12:49
阅读次数：
328
1 #include <iostream> 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath> 6 using namespace std; 7 #define maxn 80005 8 ...
分类：
Web程序 时间：
2016-05-29 12:13:55
阅读次数：
305
题意：树上带修改路径第k大。 做法：树链剖分+树状数组+主席树。TuT debug了一天，各种各样的迷之错误2333. 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1146 #include <cstdio> #include <cstdl
分类：
其他好文 时间：
2016-03-09 20:39:31
阅读次数：
223
