[离线+霍尔定理+线段树]BZOJ2138【stone】题解

题目概述有 $n$ 堆石子,每堆 $a_i$ 个,现在要取 $m$ 次,第 $i$ 次在 $[L_i,R_i]$ 中取 $K_i$ 个(不够 $K_i$ ...     阅读全文
ZigZagK 2018年9月12日 21:47
0 评论 | 17 访问

[two-pointer+线段树]BZOJ4653(Noi2016)【区间】题解

题目概述有 $n$ 个区间,求取 $m$ 个区间使得交不为空时的最小 $max\{len\}-min\{len\}$ 。解题报告我不会做题啦……很显然区间...     阅读全文
ZigZagK 2018年8月28日 16:21
0 评论 | 13 访问

[树链剖分+线段树]Codeforces1023F【Mobile Phone Network】题解

题目概述有 $n$ 个点,$K$ 条特殊边,边权待定,保证无环,还有 $m$ 条普通带权边,现在确定特殊边的边权,使得最小生成树(边权相同选特殊边)包含所...     阅读全文
ZigZagK 2018年8月25日 16:32
0 评论 | 28 访问

[线段树]Codeforces1023D【Array Restoration】题解

题目概述按顺序将 $1\sim q$ 涂到长度为 $n$ 的板上(范围自定),问是否能够涂成目标状态(目标状态中有些通配符)。解题报告被翰爷秒掉了,目标状...     阅读全文
ZigZagK 2018年8月18日 20:43
0 评论 | 18 访问

[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解

题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二...     阅读全文
ZigZagK 2018年8月10日 20:22
0 评论 | 25 访问

[DP+线段树维护矩阵转移]Codeforces573D【Bear and Cavalry】题解

题目概述给出 $\{a_n\}$ 和 $\{b_n\}$ 以及刚开始 $P_i=i$ 的排列 $\{P_n\}$ ,有 $m$ 个询问,每次询问先交换 $...     阅读全文
ZigZagK 2018年8月3日 20:53
2 评论 | 46 访问

[圆方树+树链剖分+线段树]Codeforces487E【Tourists】题解

题目概述给出 $n$ 个带权点和 $m$ 条无向边的图,给出 $q$ 个操作:1.修改某个节点的点权。2.询问 $x\to y$ 路径上所有简单路径的最小...     阅读全文
ZigZagK 2018年8月2日 23:42
0 评论 | 32 访问

[复杂度分析+线段树]HDU6315(2018多校练习赛第二场)【Naive Operations】题解

题目概述给出排列 $\{b_n\}$ 和刚开始都是 $0$ 的 $\{a_n\}$ ,有两种操作:1.把 $a_{[L,R]}$ 都 $+1$ 。2.询问...     阅读全文
ZigZagK 2018年7月25日 18:51
0 评论 | 29 访问

[线段树二分]HDU6301(2018多校第一场)【Distinct Values】题解

题目概述有一个长度为 $n$ 的序列,给出 $m$ 个限制,每个限制形如 $(l_i,r_i)$ 表示 $l_i$ 到 $r_i$ 的数互不相同,求字典序...     阅读全文
ZigZagK 2018年7月25日 15:32
0 评论 | 17 访问

[DFS序换根+线段树]BZOJ5379【Tree】题解

题目概述有一棵 \(n\) 个点的点权树,刚开始根是 \(1\) ,现在有 \(q\) 次操作: 把根换成 \(x\) 。 把 \(LCA(x,y)\) ...     阅读全文
ZigZagK 2018年7月7日 08:29
0 评论 | 12 访问