
cdq分治
文章平均质量分 80
IcePrincess_1968
这个作者很懒,什么都没留下…
展开
-
CodeChef QRECT: Rectangle Query 题解
这题的思路还是挺巧妙的 最关键的一步是我们改求与当前矩形不相交的矩形个数 那么显然可以容斥,用完全在上面的+下面的+左面的+右面的-四个角上被重复算的 前面的四个比较好搞,以上面举例,插入矩形时把矩形的下边界插入树状数组,查询时抓住当前矩形的上边界在树状数组里查就好了 四个角的部分,以左上角为例,插入矩形时把矩形的右下角记录下来,查询时查矩形的左上角的左上方有多少个点 所以现在相当于要实...原创 2018-05-25 23:49:32 · 612 阅读 · 4 评论 -
(权限题)NFLSoj #26: ? ? ? 题解
四维偏序裸题 刚开始上了三层cdq分治,TLE了,把最后一次cdq分治换成树状数组就过了 下面程序中注释掉的部分是第三层cdq分治 #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2018-01-27 16:53:13 · 358 阅读 · 0 评论