Petrozavodsk Summer-2016. Warsaw U Contest, XVI Open Cup Onsite.
其他
2019-11-09 22:50:50
阅读次数: 0
Petrozavodsk Summer-2016. Warsaw U Contest, XVI Open Cup Onsite.
Problem A. Gambling
Problem B. Colourings
Problem C. Counter-manifestation
Problem D. Championships
Problem E. Neon
Problem F. Robots
Problem G. Equation
Problem H. Hay
- 比赛时搞这题变成了傻子
- 一直在考虑如何动态维护下凸壳，然后还得支持查询区间权值和
- 然后就上了SB线段树维护直线，外加三分加两个二分...理论上（可能）是正确的，但复杂度却是两个\(log\)的
- 更简单高效的解法：按照速率排序后，其高度单调不减，所以只需线段树上二分边界，再前半边加，后半边赋值即可
Problem I. Gym
Problem J. Triangles
转载自www.cnblogs.com/FST-stay-night/p/11828180.html