2020-2021:teams:i_dont_know_png:ntuwftrial-2016
这是本文档旧的修订版！
目录
2016 台大 World Final 队伍选拔赛
A - Hacker Cups and Balls
Solved by Potassium.
题目描述
给一个长度为 $n$ 的排列，每次将一段区间升序或降序排列，求最后中间位置的数。
解题思路
显然可以对答案进行二分。设当前二分的数为 $x$ ，令 $b[i]=(a[i]\ge x)$，模拟每次操作即是区间置 $0$、区间置 $1$ 和区间求和，线段树维护一下即可。
C - Crazy Dreamoon
Solved by .
题目描述
解题思路
D - Forest Game
Solved by .
题目描述
解题思路
F - Lonely Dreamoon 2
Solved by .
题目描述
解题思路
G - Dreamoon and NightMarket
Solved by .
题目描述
解题思路
H - Split Game
Solved by .
题目描述
解题思路
I - Tree Game
Solved by .
题目描述
解题思路
J - Zero Game
Solved by .
题目描述
解题思路
2020-2021/teams/i_dont_know_png/ntuwftrial-2016.1596794150.txt.gz · 最后更改: 2020/08/07 17:55 由 potassium
