![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他 cdq分治
文章平均质量分 85
捣乱天才
华东交通大学
展开
-
bzoj3295[Cqoi2011]动态逆序对(cdq分治||可持久化线段树)
题目链接:点这里!!!3295: [Cqoi2011]动态逆序对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3043 Solved: 967[Submit][Status][Discuss]Description对于序列A,它的逆序对数定义为满足ij,且Ai>Aj的数对(i,j)的个数。给1到n的一个原创 2016-04-25 22:01:23 · 404 阅读 · 0 评论 -
2016计蒜之道 复赛 A. 百度地图的实时路况(cdq分治+floyd)
题目链接:点这里!!!!题意:中文题官方题解:枚举 d(x , y , z)d(x,y,z) 中的 yy,把 yy 从这个图中删去,再求这时的全源最短路即可,使用 Floyd 算法来做上述过程。Floyd 算法可以是一个增量的过程,虽然第一维一般都是从 11 枚举到 kk 但是这个枚举的顺序并不影响最后的结果。所以如果可以预处理出对于每个点 yy 只剩 yy原创 2016-07-13 11:57:40 · 340 阅读 · 0 评论