2016年9月16日
CodeForces 689E Mike and Geometry Problem
摘要： 离散化，树状数组，组合数学。 这题的大致思路和$HDU$ $5700$一样。都是求区间交的问题。可以用树状数组维护一下。 这题的话只要计算每一个$i$被统计了几次，假设第$i$点被统计了$ans[i]$次，累加和就是答案。 $ans[i]$就是看$i$点之后有多少个区间右端点，假设有$m$个，那么$ 阅读全文
posted @ 2016-09-16 10:01 Fighting_Heart 阅读(222) 评论(0) 推荐(0) 编辑