[主席树+平衡树]BZOJ4548【小奇的糖果】题解
题目概述有 $n$ 个有颜色的点，颜色有 $K$ 种，现在选一条线段并获取上面或下面的所有点，规定获得的点不能包含所有颜色，问你能获得多少点。解题报告我怎么套路题都不会做啊……首先有显然的贪心，...
[后缀数组+线段树]LOJ2064(HAOI2016)【找相同字符】题解
题目概述给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。解题报告先套路一波：把两个串接在一起（加个分隔符），求后缀数组...
[线段树]LOJ2529(ZJOI2018)【胖】题解
题目概述一条直线上有 $n$ 个点，只有相邻点之间有边。刚开始 $dis_i=10^{18}$ ，给出 $K$ 个关键点的 $dis$ ，用Bellman–Ford求最短路，令 $t$ 为每次最...
[线段树动态开点+启发式合并]LOJ2537(PKUWC 2018)【Minimax】题解
题目概述一个节点 $i$ 的权值有 $p_i$ 的可能是儿子节点权值最大值，$1-p_i$ 的可能是儿子节点权值最小值（至多两个儿子），假设根节点(1)权值有 $m$ 种可能，第 $i$ 小的为...
