「SCOI2005」王室联邦 "传送门" 树分块。 考虑把树，按照节点个数每 $B$ 个分块，把块顶作为省会。 "这是" 具体证明 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:16:42
阅读次数：
83
「ZJOI2013」K大数查询 "传送门" 整体二分，修改的时候用线段树代替树状数组即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:15:52
阅读次数：
68
「SDOI2013」森林 "传送门" 树上主席树 + 启发式合并 锻炼码力，没什么好说的。 细节见代码。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:12:58
阅读次数：
58
「APIO2012」派遣 "传送门" 当预算超过限制时，优先丢掉薪水高的忍者（左偏树维护一下），然后答案取合法答案的最大值。 参考代码： ...
「CQOI2016」不同的最小割 "传送门" 建出最小割树，把每一个点对的最小割抠出来 $\text{unique}$ 一下就好了。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:10:13
阅读次数：
53
「SPOJ1487」Query on a tree III "传送门" 把树的 $\text{dfs}$ 序抠出来，子树的节点的编号位于一段连续区间，然后直接上建主席树区间第 $k$ 大即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:05:47
阅读次数：
90
「CF1023F」Mobile Phone Network "传送门" 直接钦定那 $k$ 条边在最小生成树中，然后把最小生成树树剖一下。 每条其它边的效果就是把该边端点路径上的边的权对该边边权取 $\min$。 不会区间取 $\min$ 的看 "这里" 。 参考代码： ...
分类：
Web程序 时间：
2020-01-24 00:05:12
阅读次数：
112
「TJOI2019」甲苯先生的滚榜 "传送门" 双关键字感觉不太好搞？直接压成一个 就好了呗。 然后就是平衡树板子了。 参考代码： ...
分类：
其他好文 时间：
2020-01-23 22:41:04
阅读次数：
84
本文对flume进行安装部署 flume是什么？传送门： 0、要安装部署在日志所在的服务器，或者把日志发送到日志所在的节点上 安装前准备 1） Flume官网地址 2）文档查看地址 3）下载地址 1、将apache flume 1.7.0 bin.tar.gz上传到linux的/opt/softwa ...
分类：
Web程序 时间：
2020-01-23 12:38:37
阅读次数：
110
题目 "传送门" 思路 涉及到区间操作并且是静态的区间，用线段树是再合适不过的 如果直接维护每个点的权值不麻烦 但是要维护历史最大值就十分麻烦 所以我们转化下思路 线段树上维护操作 接着我们思考如何将操作统一化，并且是可叠加的，这样才能方便用懒标记 我们设标记 $(a,b)$表示将x变为 $max( ...
分类：
其他好文 时间：
2020-01-23 11:02:28
阅读次数：
105
