DDOSvoid's Blog

Luogu P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并

发表于 2020-11-11 分类于 OI & ACM

本文字数： 2.6k 阅读时长 ≈ 2 分钟

题目描述

https://www.luogu.com.cn/problem/P4556

阅读全文 »

线段树合并

发表于 2020-11-11 更新于 2021-07-30 分类于 OI & ACM

本文字数： 347 阅读时长 ≈ 1 分钟

简介

感觉跟 $dsu$ 挺像的一个东西人，如果一个东西要 $dsu$ 里面套线段树的话，完全可以直接用线段树合并

阅读全文 »

Luogu P3391 【模板】文艺平衡树

发表于 2020-11-10 分类于 OI & ACM

本文字数： 1.9k 阅读时长 ≈ 2 分钟

题目描述

https://www.luogu.com.cn/problem/P3391

阅读全文 »

Luogu P3369 【模板】普通平衡树

发表于 2020-11-10 分类于 OI & ACM

本文字数： 3.1k 阅读时长 ≈ 3 分钟

题目描述

https://www.luogu.com.cn/problem/P3369

阅读全文 »

Splay

发表于 2020-11-10 更新于 2022-11-16 分类于 OI & ACM

本文字数： 3.4k 阅读时长 ≈ 3 分钟

简介

毒瘤

阅读全文 »

CF 1418D Trash Problem

发表于 2020-11-10 分类于 OI & ACM

本文字数： 1.9k 阅读时长 ≈ 2 分钟

题目描述

https://codeforces.com/contest/1418/problem/D

阅读全文 »

Luogu P5009 [yLOI2018] 不老梦

发表于 2020-11-08 分类于 OI & ACM

本文字数： 4.5k 阅读时长 ≈ 4 分钟

题目描述

https://www.luogu.com.cn/problem/P5009

阅读全文 »

Luogu U140092 线段树练习

发表于 2020-11-08 分类于 OI & ACM

本文字数： 2.8k 阅读时长 ≈ 3 分钟

题目描述

https://www.luogu.com.cn/problem/U140092

博客中的例题

阅读全文 »

Luogu P4053 [JSOI2007]建筑抢修

发表于 2020-11-07 更新于 2021-11-09 分类于 OI & ACM

本文字数： 930 阅读时长 ≈ 1 分钟

题目描述

https://www.luogu.com.cn/problem/P4053

简要题意：现在有 $n$ 个建筑需要修复，修复第 $i$ 个建筑需要 $t_i$ 秒，第 $i$ 个建筑需要在 $d_i$ 秒内进行修复才有效，求最多能修复多少建筑

$n\le 1.5\times 10^5$

阅读全文 »

贪心

发表于 2020-11-07 更新于 2022-03-30 分类于 OI & ACM

本文字数： 1.5k 阅读时长 ≈ 1 分钟

简介

还没有简介

阅读全文 »