简介
左偏树是一种具有左偏性质的堆有序二叉树
CF 768E Game of Stones
发表于
分类于
OI & ACM
本文字数：
571
阅读时长 ≈
1 分钟
CF 786A Berzerk
发表于
分类于
OI & ACM
本文字数：
1k
阅读时长 ≈
1 分钟
Luogu P3298 [SDOI2013]泉
发表于
分类于
OI & ACM
本文字数：
1.6k
阅读时长 ≈
1 分钟
Luogu P5901 [IOI2009]regions
本文字数：
1.8k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P5901
简要题意：给定一棵 $n$ 个点有根树，树上每个点有一个颜色 $col_i$，现在有 $m$ 个询问，每次询问给定两个颜色 $(x,y)$，问有多少对节点 $(u,v)$ 满足 $u$ 是 $v$ 的祖先且 $u$ 的颜色是 $x$，$v$ 的颜色是 $y$
$n\le 2\times 10^5,m\le 2\times 10^5$
CF 1041F Ray in the tube
本文字数：
1.1k
阅读时长 ≈
1 分钟
题目描述
https://codeforces.com/problemset/problem/1041/F
简要题意：下边界有 $n$ 个给定点，上边界有 $m$ 个给定点，可以从任意一个点发出一条激光，激光碰到边界会反射，激光到达边界必须打到整数点，问最多可以打到几个给定点
$n,m\le 10^5$
Luogu P2414 [NOI2011] 阿狸的打字机
本文字数：
2.5k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P2414
简要题意：给定一棵 $Trie$ 以及 $m$ 次询问，每次询问给出 $x,y$，求第 $x$ 个串在第 $y$ 个串中出现多少次
$len\le 10^5,m\le 10^5$
三元环计数
本文字数：
1.6k
阅读时长 ≈
1 分钟
子序列自动机
本文字数：
560
阅读时长 ≈
1 分钟
CF 1476G Minimum Difference
发表于
分类于
OI & ACM
本文字数：
2.3k
阅读时长 ≈
2 分钟