HDU 6681（树状数组统计平面内射线的交点个数）HDU 6681（树状数组，统计平面内射线的交点个数）
HDU 6681（树状数组，统计平面内射线的交点个数）题目链接：传送门题意：给出k条射线，求射线将n∗mn*mn∗m 的区域分成几个联通块。每两条射线的端点x坐标和y坐标都互不相同。思路：根据 欧拉公式 可以推导出联通块的个数等于射线的焦点个数c+1。但其实赛场上根本不知道这个定理，但有个很明显的道理，对于每条竖线，每条横着的射线与该竖线相交都会使联通块个数+1.(注意因为题目限制，这个射线...
