2023 年 9月随笔档案 - Cloote

摘要：一、概念莫队是一种应用于离线询问的优美暴力算法。它是主要思想是让区间的左端点和右端点移动的距离加起来最短。二、实现假设现在有这样一串序列：

1, 1, 4, 5, 1, 4

$1,1,4,5,1,4$ ，我们现在要求询问区间内的

1

$1$ 的出现次数。如果我们现在已经统计到了区间

(2, 3)

$(2,3)$ ，现在询问 \((1,5 阅读全文

posted @ 2023-09-25 19:38 Cloote 阅读(74) 评论(0) 推荐(0) 编辑

【杂谈】旧时光

该文被密码保护。

posted @ 2023-09-25 11:32 Cloote 阅读(0) 评论(0) 推荐(0) 编辑

【题解】[POI2015] MOD

摘要：传送门挺恶心的感觉这题代码，就来写写题解。题目分析假设我们现在要删掉

(x, y)

$(x,y)$ 这条边，思考这样能贡献的最大或最小直径。不难发现，此时一棵树分裂成了两棵树

a, b

$a,b$ ，我们令它们的直径分别为

l a, l b

$la,lb$ 。将两棵树内直径的任意端点连起来，发现 \(maxi=la+lb+1 阅读全文

posted @ 2023-09-13 11:50 Cloote 阅读(12) 评论(0) 推荐(0) 编辑

Clooteの废物站