分治
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
排队 HYSBZ - 2141 三维偏序CDQ
题目链接:https://vjudge.net/problem/HYSBZ-2141 转自:https://www.cnblogs.com/bxd123/p/11477408.html 思路:把交换两个数变成两个插入和两个删除。注意离散化以及两种逆序对的统计,一种是统计前面有多少比他大的,另一种是统计后面有多少比他小的。因为ans存的是第i个操作所带来的贡献,所以统计答案时应该是前缀和。 #inc...转载 2020-02-15 13:56:23 · 113 阅读 · 0 评论 -
stars HDU - 5126 CDQ套CDQ
题目链接:https://vjudge.net/problem/HDU-5126 转自:https://blog.csdn.net/qq_24451605/article/details/47040205 题意:在三维空间中输入多个坐标,查询时要求输出在两个坐标间的点的个数。 思路:把三维坐标转化成三个独立的部分,然后用容斥原理计算。因为要用树状数组,而输入太大,要离散化。 #include &l...转载 2020-02-01 18:44:46 · 121 阅读 · 0 评论 -
CDQ分治 陌上花开 HYSBZ - 3262 三维
题目链接:https://vjudge.net/problem/HYSBZ-3262 题意:三维偏序,有重复。 转自:https://zhuanlan.zhihu.com/p/55322598 思路:先用sort对a排序,然后用归并排序的思路对b排序的同时对c用树状数组统计贡献。 #include <bits/stdc++.h> using namespace std; const i...转载 2020-01-29 18:47:34 · 97 阅读 · 0 评论