2017年11月27日
BZOJ4237: 稻草人
摘要： n<=200000个平面上的点，问有多少对点(i,j)满足Xi<Xj，Yi<Yj，且不存在k使得Xi<Xk<Xj && Yi<Yk<Yj。保证Xi，Yi互不相同。 看起来像一个偏序问题，先按Xi排序然后分治来做，但是那坨长长的东西怎么搞呢？试了若干种方法，不会，看题解。 首先Y这一维是要满足的，所以 阅读全文
posted @ 2017-11-27 18:31 Blue233333 阅读(345) 评论(3) 推荐(0)