二维偏序问题,可以用排序+树状数组实现
多维呢,我们发现有bitset压位(not paratical)
kdt(利用分治,常数极大)
二进制分组主席树
区间修改主席树(空间极大)
树套树(空间极大),又分为多种树套多种树
cdq分治,常数极小,只能离线
整体二分,在特殊情况下只能用这个,离线
定期重构,同上,在批量修改类问题使用
写一下cdq的理解
他可以直接一维排序完数据结构维护第二维现在加了修改
那就是假装有个时间轴一个修改对时间轴后面有影响那考虑怎么不重不漏的计算这些影响
在时间轴上分治自然是可以的或者说这个修改它也可以视为一个维度所以 cdq 分治就是一个降维或者说维度转化的过程
标签:偏序,时间轴,分治,离线,问题,修改,cdq,关于 来源: https://www.cnblogs.com/wyxmrzakioi/p/15367399.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。