摘要:
Code: 阅读全文
摘要:
十分巧妙。 Code: 阅读全文
摘要:
一道CDQ分治模板题简单来说,这道题是三维数点对于离线的二维数点,我们再熟悉不过:利用坐标的单调递增性,先按更坐标排序,再按纵坐标排序更新和查询时都直接调用纵坐标。实际上,我们是通过排序将二维中的一维给消掉了。那么,对于题中的三维数点,我们可以先按 $x$ 排序,以 $x$ 为标准进行分治在分治的过 阅读全文
摘要:
1. 复数:令 $(x,y)=a$, $(x',y')=b$, 其中 $a,b$ 为复数,有如下运算法则:加法: $a+b=(x+x',y+y')$减法: $a-b=(x-x',y-y')$乘法: $a \times b=(x \times x'-y \times y',y \times x'+x\ 阅读全文
摘要:
用 set 维护子树信息,细节较多。 Code: 阅读全文
摘要:
经过周六一天,周一3个小时的晚自习,周二2个小时的疯狂debug,终于凭借自己切掉了这道树套树题. Code: 阅读全文