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