摘要:
森林 bzoj-3123 Sdoi-2013 题目大意:给定一片共n个点的森林,T个操作,支持:连接两个不在一棵树上的两个点;查询一棵树上路径k小值。 注释:$1\le n,T \le 8\cdot 10^4$ 想法:运用冯老师讲的方法: “对于一个开起来非常困难的问题,我们可以通过先构造拟对象,然 阅读全文
摘要:
维修数列 bzoj-1500 NOI-2005 题目大意:给定n个数,m个操作,支持:在指定位置插入一段数;删除一个数;区间修改;区间翻转。查询:区间和;全局最大子序列。 注释:$1\le n_{max} \le 5\cdot 10^5$,$1\le m \le 2\cdot 10^4$。 想法:据 阅读全文