摘要： P3810 【模板】三维偏序（陌上花开） cdq分治+树状数组 三维偏序模板题 前两维用cdq分治，第三维用树状数组进行维护 就像用树状数组搞逆序对那样做 >存权值的出现次数 attention：当两个元素完全相同时要重复计算 阅读全文

摘要： P3374 【模板】树状数组 1 cdq分治 刚学了cdq分治（dyf神犇强力安利下），发现可以做这种题，当然是来试水了（逃 cdq好像只能离线的样子 cdq分治（转） 以下是摘录的几句： 在合并的时候，我们只处理左区间的修改，只统计右区间的查询 因为左区间的修改一定可以影响右区间的查询 这就体现出 阅读全文