摘要: 2020ICPC·小米 网络选拔赛第一场 G-Tree Projection (构造) 题面: 题意: 给定一个整数$\mathit n$ 以及两个$1\dots n$ 的全排列$A,B$。 请构造一个$\mathit n$个节点的无根树,使其以$A_1$ 为根时,全排列$\mathit A$ 是其 阅读全文
posted @ 2020-10-26 21:42 茄子Min 阅读(190) 评论(0) 推荐(0) 编辑
摘要: [Codeforces Round #679 (Div. 2)] D. Shurikens (思维,树状数组) 题面: 题意: 现在有价格分别为$[1,n]$的武器,以及2种操作。 +意味着店主拿一个武器放在展台; -x意味客户买了价格为$\mathit x$的武器。 初始时展台为空,且客户们总是买 阅读全文
posted @ 2020-10-26 13:50 茄子Min 阅读(258) 评论(0) 推荐(0) 编辑