2016年8月1日

hdu 5126 stars cdq分治套cdq分治+树状数组

摘要: 题目链接 给n个操作, 第一种是在x, y, z这个点+1. 第二种询问(x1, y1, z1). (x2, y2, z2)之间的总值。 用一次cdq分治可以将三维变两维, 两次的话就变成一维了, 然后最后一维用树状数组维护。 对于每个询问, 相当于将它拆成8个点。 注意第二次cdq分治的时候l可能 阅读全文

posted @ 2016-08-01 13:15 yohaha 阅读(292) 评论(0) 推荐(0) 编辑

导航