本题poster的宽度很大,而poster的数量很小。
所以,离散化,保证不会TLE。
离散完之后最多有20000个点。所以树的结构数组要开80000。
一开始,由于只会建区间树,导致很多细节处理的不清楚,百度了别人代码,发现不太容易懂。
最后,学了下怎么建立点树。然后,果断A了。
本题poster的宽度很大,而poster的数量很小。
所以,离散化,保证不会TLE。
离散完之后最多有20000个点。所以树的结构数组要开80000。
一开始,由于只会建区间树,导致很多细节处理的不清楚,百度了别人代码,发现不太容易懂。
最后,学了下怎么建立点树。然后,果断A了。