CF1712D.Empty Graph 贪心｜multiset｜平衡树 2000
题意 题目链接Codeforces Round #813 (Div. 2) – D. Empty Graph […]
分类： 数据结构
哈希（Hash）
一、模拟散列表 例如我现在需要将$n(1\leq n \leq 10^5)$个数，每个数为$a_i(-10^9 […]
CF1234D – Distinct Characters Queries（线段树：单点修改，区间查询不同个数/set）1600
题意 给你一个字符串$s$，有$q$次询问，每次询问格式有两种： 1) 1 pos c：将字符串中位置为pos […]
AcWing245 线段树-单点修改+区间求最大连续子段和
题意 给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1. 1 x y,查询区间$ […]
POJ2528 D – Mayor’s posters（线段树+离散化）
题意 题目链接：Mayor’s posters – POJ 2528 – Virtual Judge (vju […]
HDU 3874-Necklace（线段树+单点修改）
题意 题目链接：Problem – 3874 (hdu.edu.cn) 给你一个长度为$n(1\leq n \ […]
2020年天梯赛决赛真题——L2-3 完全二叉树的层序遍历 (25 分)
题目 2022年天梯赛决赛的前一晚，来几道二叉树的题目(RP++) 给你一个完美二叉树的前N项的后序遍历，求它 […]
CF1454F – Array Partition（ST表/线段树+二分/双指针）
题意 比赛链接：Problem – F – Codeforces 给你一个长度为$n(3\leq n\leq […]
【并查集】蓝桥杯·修改数组题解
题意 给定一个长度为 $N$ 的数组 $A=[A_1,A_2,⋅⋅⋅,A_N]$，数组中有可能有重复出现的整数 […]