【学习笔记】二维偏序

看着名字挺高级的就来学一下awa

二维偏序是解决这样子的问题:

有 n 个点，每一个点都有两个属性 a,b，且满足

{i<jai≤ajbi≤bj

然后去求一些奇奇怪怪的问题

解法是离散化后排序然后用两个树状数组来维护两个属性去乱搞

挺简单的(bushi

具体的看CF1311的题解（逃

例题：

P5094 MooFest G 加强版

CF1311F Moving Points

P3431 AUT-The Bus

posted @   osfly  阅读(26)  评论(0)  编辑  收藏  举报
相关博文：
·  CF1311F的题解
·  CF498A题解
·  二维偏序问题
·  偏序问题学习指南
·  偏序问题总结
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 张高兴的大模型开发实战：（一）使用 Selenium 进行网页爬虫
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
点击右上角即可分享
微信分享提示
SQL AI 助手