2020-01-14

HEOI

4 minutes read (About 639 words)

HE_TJOI2016 排序题解

HE_TJOI2016 排序题解

$\text{Description}$

给定一个 $[1,n]$ 的全排列，$m$ 次操作对区间 $[l,r]$ 升序或降序排列，求最终 $q$ 位置上的数。

$n,m\le 10^5$

Read More

2020-01-13

CodeForces

3 minutes read (About 502 words)

CF893F 题解

CF893F 题解

$\text{Description}$

给定一棵点带权有根树，多次询问以某个节点为根的子树内距离该点不超过 $k$ 的节点中的最小点权。本题强制在线。

Read More

2020-01-04

湖南集训

4 minutes read (About 655 words)

湖南集训谈笑风生题解

湖南集训谈笑风生题解

$\text{Description}$

给定一个有根树，每次给定 $p,k$，询问有多少个三元组满足：

$a$ 和 $b$ 都是 $c$ 的祖先
$a$ 和 $b$ 在树上的最短路径小于等于 $k$
$a=p$

$n,q\le 3\times 10^5$

Read More

Posts

69

Categories

24

Tags

53

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now