19 hdu多校 Rikka with Cake // 主席树(无build,大区间)
http://acm.hdu.edu.cn/showproblem.php?pid=6681题意:n*m大小的蛋糕,切k刀,每次切都是选一个不在边缘的点出发的射线。求最后分成了几块。思路:等效为求交点个数+1。用两棵主席树维护纵向切的,枚举横向切的。(无build 动态开点,1e9大区间)#include<bits/stdc++.h>using namespace st...