关于偏序问题

本文主要是介绍关于偏序问题，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

二维偏序问题，可以用排序+树状数组实现

多维呢，我们发现有bitset压位（not paratical）

kdt（利用分治，常数极大）

二进制分组主席树

区间修改主席树（空间极大）

树套树（空间极大），又分为多种树套多种树

cdq分治，常数极小，只能离线

整体二分，在特殊情况下只能用这个，离线

定期重构，同上，在批量修改类问题使用

写一下cdq的理解

他可以直接一维排序完数据结构维护第二维现在加了修改

那就是假装有个时间轴一个修改对时间轴后面有影响那考虑怎么不重不漏的计算这些影响

在时间轴上分治自然是可以的或者说这个修改它也可以视为一个维度所以 cdq 分治就是一个降维或者说维度转化的过程

这篇关于关于偏序问题的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！