![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cdq分治
lalala???
这个作者很懒,什么都没留下…
展开
-
P1393 动态逆序对
题目链接:https://www.luogu.org/problemnew/show/P1393 题解:把这个转化成三维,使用cdq分治来解决,第一维为删除的时间(不删除的为n+1),第二维是以位置,第三维就是数值。 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll ...原创 2019-05-23 21:00:29 · 152 阅读 · 0 评论 -
P3810 【模板】三维偏序(陌上花开)
题目链接:https://www.luogu.org/problemnew/show/P3810 题解:三维偏序,cdq分治来解,首先对于首先第一维有序,然后按照一维排序后的第二维二分,树状数组维护第三维。 代码: #include <bits/stdc++.h> using namespace std; const int maxn=1e5+5; int pp[maxn*2]...原创 2019-05-23 21:05:26 · 241 阅读 · 0 评论